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ABSTRACT 


Inter-domain  routing  connects  individual  pieces  of  Internet  topology, 
creating  an  integral,  global  data  delivery  infrastructure.  Currently,  this  critical 
function  is  performed  by  the  Border  Gateway  Protocol  (BGP)  version  4 
[RFC1771].  Like  all  routing  protocols,  BGP  is  vulnerable  to  instabilities  that 
reduce  its  effectiveness.  Among  the  causes  of  these  instabilities  are  those  which 
are  maliciously  induced.  Although  there  are  other  causes,  e.g.,  natural  events 
and  network  anomalies,  this  thesis  will  focus  exclusively  on  maliciously  induced 
instabilities. 

Most  current  models  that  attempt  to  predict  a  BGP  routing  instability 
confine  their  focus  to  either  macro-  or  micro-level  metrics,  but  not  to  both.  The 
inherent  limitations  of  each  of  these  forms  of  metric  gives  rise  to  an  excessive 
rate  of  spurious  alerts,  both  false  positives  and  false  negatives.  It  is  the  original 
intent  of  this  thesis  to  develop  an  improved  BGP  instability  prediction  model  by 
statistically  combining  BGP  instability  metrics  with  user  level  performance 
metrics.  The  motivation  for  such  a  model  is  twofold.  1)  To  provide  sufficient  prior 
warning  of  impending  failure  to  facilitate  proactive  protection  measures.  2)  To 
improve  warning  reliability  beyond  existing  models,  by  demonstrably  reducing 
both  false  positives  and  false  negatives.  However,  our  analysis  of  actual  network 
trace  data  shows  that  a  widely  used  BGP  instability  metric,  the  total  number  of 
update  messages  received  in  a  time  period,  is  not  a  good  indicator  of  future  user 
level  performance. 
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I.  INTRODUCTION 


A.  RESEARCH  OBJECTIVES 

The  objective  of  this  thesis,  and  of  the  research  upon  which  it  is  based,  is 
to  determine  whether  the  combination  of  macro-level  (user-observable)  and 
micro-level  (network-event)  metrics  yields  a  two-fold  benefit:  1)  to  increase  the 
interval  between  warning  and  the  catastrophic  event,  and  2)  to  capture  more 
catastrophic  events  with  fewer  false-alerts  than  are  presently  detected  by 
conventional  macro-only  or  micro-only  metric-based  methods.  This  thesis  is 
concerned  only  with  one  kind  of  catastrophic  event:  those  perpetrated  with 
malicious  intent. 

B.  SCOPE  AND  ASSUMPTIONS 

This  thesis  will  concentrate  on  three  main  issues  related  to  BGP  instability 
prediction:  1)  Collection/marshalling  existing  data.  2)  Analysis  and  correlation  of 
existing  data.  3)  Testing  of  one  or  more  developed  correlation  models  to  identify 
the  model  that  is  both:  a)  the  most  reliable  (i.e.,  yields  the  fewest  false-positives 
and  false-negatives),  and  b)  generates  the  greatest  advance  warning.  This  thesis 
is  not  responsible  for  generating  new  BGP  instability  data;  i.e.,  no  prototype/test 
network  will  be  configured  to  generate  or  collect  new  data.  Lacking  any 
catastrophe-causing  instability  during  the  time  of  thesis,  we  will  use  the  data 
collected  during  the  Blaster  Worm  and  the  East  Coast  Blackout  periods  that 
widely  infected  the  Internet  in  August  2003. 

C.  METHODOLOGY 

Research  progressed  in  four  main  phases:  1)  Review  of  current  methods 
of  measuring  BGP  Routing  Instabilities.  2)  Identification  of  the  most  effective 
micro-level  and  macro-level  measures  of  BGP  Routing  Instabilities.  3)  Collection 
of  data.  4)  Development  of  a  statistical  model  combining  the  collected  data  to 
accurately  predict  catastrophic  BGP  routing  instabilities. 

D.  RESEARCH  QUESTIONS 

The  primary  goal  of  this  thesis  is  to  answer  the  following  questions: 
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•  Primary  research  question:  What  is  the  best  way  to  accurately 
predict  potentially  catastrophic  Border  Gateway  Protocol  (BGP)  routing 
instabilities? 

•  Subsidiary  research  question  #1:  What  is  the  basic  operational 
description  of  the  BGP’s  function  as  an  inter-autonomous  system  (AS) 
routing  protocol? 

•  Subsidiary  research  question  #2:  Identify  the  existing  causes  and 
definitions  of  malicious  BGP  routing  instabilities. 

•  Subsidiary  research  question  #3:  What  are  the  definitions  of,  and 
the  distinction  between  macro-  and  micro-level  measures  of  BGP 
routing  instabilities? 

•  Subsidiary  research  question  #4:  Identify  the  existing  macro-level 
measures  of  BGP  routing  instabilities. 

•  Subsidiary  research  question  #5:  Identify  the  existing  micro-level 
measures  of  BGP  routing  instabilities. 

•  Subsidiary  research  question  #6:  How  is  data  for  macro-level 

measures  of  BGP  routing  instabilities  collected? 

•  Subsidiary  research  question  #7:  How  is  data  for  micro-level 

measures  of  BGP  routing  instabilities  collected? 

•  Subsidiary  research  question  #8:  How  can  the  data  derived  from 
subsidiary  research  questions  4  and  5  be  statistically  correlated  to 
reliably  predict  potentially  catastrophic  malicious  BGP  routing 
instabilities  while  minimizing  spurious  alerts? 

•  Subsidiary  research  question  #9:  How  can  the  new  instability 

prediction  model  developed  in  this  thesis  be  utilized  to  proactively 
protect  BGP  implementations  against  malicious  catastrophic  failure? 

•  Subsidiary  research  question  #10:  What  evaluation  criteria  will  be 
used  to  ensure  that  this  model  performs  at  or  above  an  acceptable 
level  of  performance? 

OUTLINE  OF  THESIS 

The  rest  of  this  thesis  will  adhere  to  the  following  outline. 
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•  Chapter  II 

•  Chapter  III 

•  Chapter  IV 

•  Chapter  V 


Background 

Development  of  the  BGP  Instability  Prediction  Model 
Verifying  the  BGP  Instability  Prediction  Model 
Conclusions 
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II.  BACKGROUND 


A.  BGP  OVERVIEW 

The  Border  Gateway  Protocol  (BGP)  is  an  inter-autonomous  system 
routing  protocol.  An  autonomous  system  is  a  network  or  group  of  networks 
under  a  common  administration  and  with  common  routing  policies.  BGP  is  used 
to  exchange  routing  information  on  the  Internet,  and  is  the  protocol  used  between 
Internet  service  providers  (ISPs).  BGP  uses  four  different  types  of  messages: 
open,  update,  keepalive,  and  notification. 

An  open  message  is  used  when  a  router  running  BGP  tries  to  open  a  TCP 
connection  (also  known  as  a  peering  session)  with  another  BGP  router.  An 
update  message  is  used  by  a  router:  to  withdraw  destinations  that  have  been 
advertised  previously,  to  announce  a  route  to  a  new  destination,  or  both. 
Keepalive  messages  are  exchanged  regularly  by  peering  routers  to  tell  each 
other  that  they  are  alive.  A  router  sends  a  notification  message  when  either  an 
error  condition  is  detected  or  when  a  router  wants  to  close  the  peering  session. 

B.  BGP  ROUTING  INSTABILITY 

1.  Terms  and  Definitions 

In  this  thesis,  we  are  only  interested  in  maliciously  caused,  catastrophic 
BGP  routing  instability  events.  Catastrophic  BGP  routing  instability  refers  to 
exponential  network  performance  degradation  in  both  protocol  and  user  levels. 
Exponential  network  performance  degradation  in  protocol  level  refers  to 
exponential  or  similarly  fast  growth  in  the  rate  of  prefix  updates,  high  update 
rates  lasting  for  an  extended  time  frame,  with  almost  all  prefixes  churning,  in 
BGP  updates  from  almost  all  default-free  peers.  Exponential  network 
performance  degradation  in  user  level  refers  to  exponential  or  similarly  fast 
growth  in  the  rate  of  delay,  hop-count,  or  reachability  lasting  for  an  extended  time 
frame. 
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2.  Causes 

There  are  many  causes  of  these  instabilities;  some  are  maliciously 

induced,  while  others  are  a  natural  occurrence  of  network  operations.  This  thesis 

will  focus  on  the  maliciously  induced  instabilities. 

3.  Metrics  for  Measuring 

Regardless  of  how  the  malicious  instabilities  are  introduced,  the  effects  on 
the  targeted  router  can  be  measured  by  observing  certain  pertinent  BGP  routing 
metrics.  These  observed  metrics  can  take  two  forms:  micro-  and  macro-level. 

Micro-level  metrics  are  most  closely  associated  with  network  layer  (OSI 
layer  3)  issues  such  as:  number  and  distribution  of  prefixes  that  appear  in  the 
routing  tables,  their  change  over  time,  and  the  number  of  prefix  advertisements 
and  withdrawals  in  BGP  update  messages  dispatched  per  unit  time[1].  Macro¬ 
level  metrics,  on  the  other  hand,  are  most  closely  associated  with  the  end-user’s 
perception  of  performance.  Each  of  these  metric  forms  has  its  strengths  and 
limitations  with  respect  to  how  reliable  an  indicator  it  is  for  a  potential  routing 
instability.  We  will  further  discuss  these  two  forms  of  metrics  and  their  strengths 
and  limitations  in  chapter  2. 

There  are  existing  research  reports  on  BGP  routing  instabilities.  One  of 
these  reports  is  from  Renesys  Corporation,  titled  “Global  Routing  Instabilities 
Triggered  by  Code  Red  II  and  Nimda  Worm  Attacks.”  This  research  is  mainly 
concerned  with  the  micro-level  measures  of  BGP  routing  instabilities.  The 
metrics  used  in  the  Renesys  report  were:  the  amount  of  prefix-churning,  the 
number  of  malformed  updates  caused  by  misconfiguration,  and  the  intensity  of 
CPU  utilization.  Their  work  was  important  but  not  sufficient.  The  micro-level 
metrics  in  their  model  seem  to  produce  too  many  false-positives.  Like  the 
Renesys  research,  the  AT&T  research  also  resulted  in  an  excess  of  false- 
positives. 

This  AT&T  Labs  research  titled  “BGP  Routing  Stability  of  Popular 
Destinations,”  also  focused  mainly  on  micro-level  incidents.  In  this  work,  the 
metric  used  was  the  length  of  a  measured  “event,”  where  the  length  of  the  event 

is  determined  by  the  number  of  updates  for  a  given  prefix. 
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A  long  event  is  usually  an  indication  of  prefix-churning  or  routing 
oscillation,  whereas  a  short  event  usually  indicates  normal  behavior.  However, 
using  the  number  of  updates  is  not  a  good  metric  for  determining  the  length  of  an 
event.  For  example,  an  event  that  consists  of  many  short  updates  should  not  be 
considered  to  be  a  long  event. 

Most  current  models  that  attempt  to  predict  a  BGP  routing  instability  rely 
exclusively  on  either  macro-  or  micro-level  metrics.  Due  to  limitations  inherent  in 
each  form  of  metric,  there  is  an  excessive  rate  of  false  positive  and  false 
negative  warnings.  To  elaborate  somewhat,  consider  the  following.  1)  Macro¬ 
level  (user  perception  of  performance)  indications  are  by  their  nature  too  “late”  to 
provide  prior  warning.  2)  Macro-level  indications  may  be  too  subtle  to  discern  the 
early  warnings  that  occur  at  the  protocol  level  (e.g..  Code  Red  and  Nimda  did  not 
elicit  user-level  awareness).  3)  Macro-level  indications  may  warn  of  a 
catastrophic  BGP  performance  problem  unrelated  to  instabilities  (e.g.,  a  severed 
cable).  4)  Micro-level  indications  could  falsely  suggest  a  catastrophic  instability 
(false  positive),  when  simple  user  perception  (macro-level)  might  be  sufficient  to 
invalidate  this. 

C.  BGP  GLOBAL  ROUTING  INSTABILITY  METRICS 

So  far,  like  any  network  performance  evaluator,  researchers  can  only  use 
the  existing  performance  metrics  to  evaluate  their  networks’  performance. 
“Neither  data  nor  even  standard  formats  are  available  against  which  to  compare 
performance  with  other  networks  or  against  some  baseline.  Nor  are  there  reliable 
performance  data  for  users  to  assess  providers.  Data  characterization  and  traffic 
flow  analysis  are  also  virtually  nonexistent,  yet  they  remain  essential  to 
understanding  the  internal  dynamics  of  the  Internet  infrastructure.”  [2] 

In  this  chapter,  we  will  introduce  the  two  types  of  metrics  used  to  measure 
BGP  global  routing  instability:  micro-level  and  macro-level  metrics. 
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1.  Micro-Level  Metrics 

a.  Definition 

Micro-level  metrics  are  those  used  to  measure  network 
performance  at  the  protocol  level,  where  the  emphasis  is  in  specific  points  of  the 
network. 

b.  Description 

At  the  micro  level,  end-users  cannot  perceive  any  change  in 
network  performance  at  the  protocol  level.  Examples  of  micro-level  metrics  are: 
number  and  distribution  of  prefixes  that  appear  in  the  routing  tables,  their  change 
over  time,  and  the  number  of  prefix  advertisements  and  withdrawals  in  BGP 
update  messages  sent  out  per  unit  time[1].  Let’s  consider  this.  “The  BGP 
protocol  contains  route  flap  dampening  mechanism  that  prevents  a  BGP  router 
from  sending  too  many  messages  about  an  unstable  route  [43];  and  a  timer  (the 
Minimum  Route  Advertisement  Interval  Timer)  that  maintains  a  minimum 
separation  between  consecutive  announcements  to  a  given  peer,  with  default 
value  of  30  seconds.  Therefore,  if  we  see  large  increases  in  the  number  of  BGP 
update  messages,  it’s  an  unambiguous  sign  that  the  diversity  of  network  prefixes 
is  rising.”  [1]  Therefore,  the  number  of  BGP  update  messages  is  considered  a 
micro-level  metric  because  it  gives  out  information  about  the  network 
performance  at  the  protocol  level,  but  nothing  about  network  performance  at  the 
user  level. 

c.  Strengths  and  Limitations 

Micro-level  indications  could  falsely  suggest  a  catastrophic 
instability  (false  positive),  when  there  are  not  enough  simultaneous  micro-level 
performance  failures  to  cause  macro-level  failures.  In  other  words,  users  don’t 
necessarily  feel  the  degradation  in  network  performance  when  micro-level 
network  performance  degradation  exists.  The  strength  of  micro-level  metrics  is 
that,  if  used  correctly  in  the  network  performance  prediction  model,  it  can  give 
prior  warning. 
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2.  Macro-Level  Metrics 

a.  Definition 

Macro-level  metrics  are  those  used  to  measure  network 
performance  at  the  global,  user  level. 

b.  Description 

These  metrics  are  most  closely  associated  with  the  end-user’s 
perception  of  performance.  They  describe  user  traffic  behavior.  Examples  of 
macro-level  metrics  are:  hop  counts,  reachability/connectivity  disruption, 
throughput,  and  response  time. 

c.  Strengths  and  Limitations 

Here  are  some  of  the  limitations  inherent  in  macro-level  metrics;  1) 
By  the  time  they  are  apparent  to  the  user,  the  critical  level  of  damage  has  already 
been  reached.  2)  Macro-level  metrics  may  be  too  subtle  to  discern  early 
warnings  at  the  protocol-level.  3)  Macro-level  alerts  may  be  out  of  scope  of  BGP 
routing  instability  (e.g.,  a  severed  cable).  On  the  other  hand,  macro-level  metrics 
offer  the  advantage  of  tangible,  user  awareness  of  catastrophic  network  failure. 
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III.  DEVELOPMENT  OF  THE  BGP  INSTABILITY  PREDICTION 

MODEL 

A.  SELECTION  OF  METRICS  FOR  PREDICTION  MODEL 

During  the  course  of  selecting  the  appropriate  metrics  for  the  prediction 
models,  the  research  shows  that  the  round  trip  time  (RTT)  -  a  measurement  of 
time  delay  between  the  time  when  a  source  sends  out  a  packet  and  the  time 
when  the  source  receives  an  acknowledgement  that  the  packet  was  indeed 
received  by  the  intended  destination  -  is  a  good  candidate  for  the  macro-level 
metric.  Each  sample  RTT  will  be  the  average  of  all  of  the  RTTs  from  all  of  the 
source-destination  pairs  during  a  fixed  time  interval.  An  equally  good  candidate 
for  the  micro-level  metric  would  be  network  traffic  created  from  the  update 
messages.  We  will  call  this  metric  Update-Message  Traffic.  In  an  update 
message,  a  route  from  a  fixed  source  to  a  new  destination  -  as  reflected  in  the 
prefix  -  is  advertised  to  a  neighbor  destination.  Another  form  of  update  message 
results  from  the  withdrawal  of  routes  associated  with  the  previously  advertised 
prefixes.  Therefore,  each  sample  Update-Message  Traffic  will  be 
the  total  number  of  Update  Messages  obtained  from  all  of  the  source  / 
destination  pairs  during  a  fixed  time  interval,  divided  by  that  time  interval.  Here  is 
how  we  use  the  macro-  and  micro-level  metrics  in  our  statistical  model. 

x{i) :  user  level  performance  metric  value  for  sample  interval  i 
y{i) :  BGP  routing  instability  metric  for  sa  mple  interval  i 
5 :  set  of  measured  source-destination  pair  s  in  Skitter  archive 
R  :  set  of  data  colle  cting  routers  in  Route  View  archive 

u{i,  p) :  user-level  metric  value  (e.g.,  RTT  or  hopcount)  for  source-destination  pair  p  at  sample  interval  i 
b{i,  r) :  BGP  metric  value  (e.g.,  number  of  U  pdate  messages  r  eceived)  for  router  rat  sample  interval  i 
Y^u{i,p) 

||5|| 

Y^b{i,r) 

m 
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B.  EXTRACTION  OF  PERTINENT  METRICS  FROM  SUPPLIED  DATA 

The  data  necessary  to  develop  and  test  the  proposed  model  was  obtained 
from  the  following,  publicly  available  locations  (URLs  shown  below,  which  were 
last  accessed  on  March  09,  2004): 

1.  ftp://archive.routeviews.org/ 

This  archive  contains  the  historical  BGP  RIB  (routing  information  base) 
table  snapshots  and  routing  BGP  update  messages  collected  by  the  University  of 
Oregon’s  RouteViews  project. 

2.  http://www.caida.orq/ 

This  site  contains  Skitter,  a  tool  for  actively  probing  the  Internet  in  order  to 
analyze  topology  and  performance  issues.  It  is  maintained  by  CAIDA 
(Cooperative  Association  for  Internet  Data  Analysis). 

3.  https://sk-data.caida.orq:8444 

This  site  maintains  the  Skitter  Data  Archive  (SDA).  It  contains  historical 
BGP  macro-level  routing  information  such  as  hop  counts  (NumHops),  round  trip 
time  from  source  to  final  destination,  and  intermediate  hop  IP  addresses. 

Data  relevant  to  the  2003  Blaster  Worm  and  East  Coast  Blackout 
incidents  are  of  specific  interest  to  this  thesis.  There  is  a  challenge  in  mining  the 
desired  information  from  these  two,  large  data  archives  (the  SDA  has  files  that 
are  at  least  17MB  each).  Since  the  data  bank  is  huge,  we  cannot  extract  it  by 
hand,  so  scripts  were  written  to  filter  the  unwanted  data.  Here  are  the  steps 
taken  to  extract  and  store  the  pertinent  data: 

1.  Extracting  BGP  Update  Messages 

a.  Download  15-Minute  Data  Files 

Go  to  ftp://archive.routeviews.orq/bqpdata/:  click  on  the  folder  of  the 
time  period  of  interest  (i.e.  2003.08  folder  was  what  I  chose  for  this  thesis)  and 
within  this  folder,  choose  UPDATES  folder  to  download  the  Bzip2  files  that 
contain  BGP  update  messages  collected  during  the  time  period  of  interest.  For 
example,  in  the  UPDATES  folder,  one  will  see  Bz2  files,  each  consists  of  15 
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minutes  of  BGP  update  information.  Thus,  there  would  be 
24hrs/day*60min/hr*1  file/1 5min=96  files/day.  Each  day  (according  to  the  name 
of  the  file),  the  first  file  will  start  at  time  17:00:00  (approximately)  of  the  previous 
day  and  since  this  kind  of  file  captures  15  minutes  of  BGP  update  information, 
the  next  file  will  pick  up  at  17:15:00.  For  example,  if  we  consider  the  file 
updates. 20030802. 0007. bz2,  found  in  the  UPDATES  folder,  one  can  see  that 
this  file  is  the  first  file  of  August  02,  2003.  This  file  consists  of  BGP  update 
information  that  starts  from  17:00:07  (because  of  “0007’  in  the  file  name).  So  if 
one  wants  all  of  his/her  files  to  start  at  the  same  time,  17:00:00,  for  data  analysis, 
one  then  would  also  download  the  last  file  of  August  01,  2003  because  it  may 
have  captured  BGP  updates  from  17:00:00  to  17:00:06  of  August  02,  2003.  The 
original  data  files  are  in  the  MRT  format.  “MRT  software  is  in  active  use 
providing  stress  testing  of  commercial  routers,  collecting  and  analyzing  Internet 
routing  traffic  for  researchers,  and  serving  as  the  primary  routing  software 
connecting  networks  to  the  Internet  and  the  6Bone.“[4] 

b.  Decompress  and  Convert  Data  Files  Into  ASCII  Format 
First,  decompress  Bzip2  files  using  the  command: 

%Bunzip2  [bz2filename]  >  [output  filename]. 

Then,  go  to  http://www.mrtd.net/  to  download  and  install  the  MRT- 
2.2.0a  release.  Two  categories  of  tools  exist  within  the  MRT  software  package: 
Routing  tools  and  Network  Performance  measurement  tools.  One  of  the  tools  in 
the  package  Route_BtoA,  is  used  to  convert  MRT  messages  from  binary  to 
ASCII.  The  command  used  in  the  conversion  process  is 

%route_btoa  [MRT  data  file  name]  >  [output  ASCII  file  name] 

Here  is  an  example  of  a  converted,  ASCII  file  of  MRT  messages: 

TIME:  07/31/03  17:03:17 

TYPE:  BGP4MP/MESSAGE/Update 
FROM:  213.200.87.254  AS3257 
TO:  198.32.162.102  AS6447 
ORIGIN:  IGP 

ASPATH:  3257  3561  701  26501 
NEXT_HOP:  213.200.87.254 
MULTI_EXIT_DISC:  80 
ANNOUNCE 

65.197.183.0/24 

65.219.31.0/24 
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TIME:  07/31/03  17:03:17 
TYPE:  BGP4MP/MESSAGE/Update 
FROM:  147.28.255.1  AS3130 
TO:  128.223.60.102  AS6447 


TIME:  07/31/03  17:03:18 
TYPE:  BGP4MP/MESSAGE/Update 
FROM:  196.7.106.245  AS2905 
TO:  128.223.60.102  AS6447 
WITHDRAW 

198.199.244.0/24 

198.199.245.0/24 

203.57.42.0/24 

207.191.23.0/24 


c.  Extracting  Pertinent  information 

Since  the  readable  data  files  obtained  from  step  b  are  large, 
approximately  4  MB  each,  a  python  script  was  written  to  filter  the  data  and  store 
only  what  was  required  for  data  analysis.  See  the  python  script  “filter.py”  in 
Appendix  B.  The  fields  that  were  retained  from  BGP  update  files  were:  date, 
time  with  military  format  and  announcements  of  whether  the  update  was  an 
announce  or  a  withdraw.  Before  running  any  script,  one  would  have  to  change 


the  mode  to  make  the  script  executable  by  typing  the  command: 

%chmod  +x  /'scriptfilenamej  (in  this  case,  it  is  filter.py). 

To  run  the  filter.py  script,  use  the  following  command: 

%  python  filter.py  -urn  [infilename]>[outfilename]. 

The  switch  “~um"  is  a  convention  which  means  update  messages. 
Since  the  original  files  were  alphabetically  ordered  by  date  and  time,  it  is  wise  to 
keep  the  file  name  the  same,  but  with  a  different  extension,  “.text'  or  “.daf  is  a 
good  extension  for  data  files.  Sample  output  of  a  filtered  BGP  update  file  would 
be: 


TIME 

TIME 

TIME 

TIME 

TIME 

TIME 


02/11/04 

02/11/04 

02/11/04 

02/11/04 

02/11/04 

02/11/04 


17:00:00  WITHDRAW 
17:00:00  ANNOUNCE 
17:00:00  ANNOUNCE 
17:00:00  ANNOUNCE 
17:00:00  ANNOUNCE 
17:00:00  ANNOUNCE 
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d.  Merge  15-Minute  Files  into  One  File  for  Whole  Duration 

I  merged  the  15-minutes  files  obtained  from  step  c  into  one  file  for 
whole  duration  using  the  command  “%cat  *.text>[outfilename]”.  The  meaning  of 
this  command  is  as  follows.  If,  after  extracting  the  files  in  step  c,  one  saves 
his/her  output  files  under  “.text”  extension,  then,  “*.text”  represents  all  text  files  in 
the  folder.  Finally,  all  of  these  text  files  will  be  concatenated  into  one  file  with  the 
new  name.  To  prevent  the  output  file  from  being  overwritten,  one  would  use 
“.dat”  extension  instead  of  the”.text”  extension,  since  “*.text”  was  previously  used, 
therefore,  if  the  output  file  is  also  a  “.text”  file,  it  will  also  be  treated  as  one  of  the 
input  files. 

e.  Compute  6-Second  Samples 

I  used  the  data  file  obtained  from  step  d  to  generate  another  file 
that  consisted  of  the  total  number  of  updates  for  every  6  seconds.  Since  the  data 
files  obtained  from  step  c  are  alphabetically  ordered  by  date  and  time,  the  one 
file  obtained  from  step  d  should  be  sorted  internally  by  date  and  time.  Therefore, 
it  is  not  necessary  to  sort  the  file  gotten  from  step  d  before  starting  this  step  e.  A 
python  script  was  written  to  compute  6-second  samples.  See  the  python  script 
“timeslice.py”  in  Appendix  B.  Before  running  this  script,  one  must  change  its 
mode  to  make  it  executable.  To  run  the  timeslice.py  script,  use  the  following 
command: 

%  python  timeslice.py  -urn  [infilename]>[outfilename]. 

See  the  sample  output  of  the  file  of  this  type  in  Appendix  A,  which  shows  the  first 
page  and  the  last  page  of  the  file  “TotalUpdates_6sec.dat”. 

2.  Extracting  User  Level  Data 

a.  Download  24-Hour  Data  Files  from  9  Servers 
Go  to  https://sk-data.caida.orq:8444  (researchers  desiring  data 
from  this  archive  are  given  login  names  and  passwords  to  access  the  archive 
after  first  registering  at 

http://www.caida.orq/tools/measurement/skitter/skitter  request.xml).  After 

signing  onto  this  site,  different  folders  are  shown,  each  with  a  name  that 
represents  the  system  that  monitors  Internet  traffic.  To  ensure  a  proper 
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sampling  of  global  network  events,  network  behavior  from  multiple  source  and 
destination  pairs  are  considered.  CAIDA  currently  maintains  19  Skitter  hosts  all 
over  the  world.  However,  not  all  Skitter  monitors  are  running  the  full  destination 
set  at  all  times.  Therefore,  data  for  this  study  was  taken  from  nine  DNS  servers 
(a-root,  b-root,  d-root,  e-root,  g-root,  h-root,  i-root,  k-peer,  and  m-root)  at  the 
archive.  These  servers  run  the  full  destination  set  at  all  times.  Folder  “a-root” 
was  chosen  arbitrarily.  After  clicking  on  the  folder  “a-root”,  click  on  the  folder  of 
the  year  of  interest,  and  finally  click  on  the  folder  of  the  month  of  interest.  At  this 
point,  the  zipped  ARTS  files  are  visible  with  gzip  extension.  “ARTS  is  a  binary 
file  format  specification  for  storing  network  data.  CAIDA  distributes  some  simple 
applications  for  viewing  and  manipulating  ARTS  data.  The  entire  package  is 
called  arts++.”[5] 

b.  Decompress  and  Covert  to  ASCII 

Decompress  the  gzip  files  by  using  the  command: 

%gunzip  [somefilename.gz]. 

Decompressing  the  gzip  files  yields  arts  files.  Before  converting  the 
arts  files  into  ASCII  files,  the  arts++  tool  package  must  be  downloaded.  Go  to 
ftp://ftp.caida.orq/pub/arts++/  to  download  the  arts++  software  package.  It  has 
several  versions.  For  this  thesis,  I  chose  to  use  arts++-1-1-a9  version.  After 
downloading,  unzipping,  and  installing  the  arts++  package,  type  the  following 
command  to  convert  the  arts  files  into  ASCII  files: 

%artsdump  [artsfilename]  >  [asciifilename]. 

There  were  some  problems  compiling  the  arts++  that  are  worth 
noting.  The  arts++  version  that  I  downloaded  did  not  compile  under  GCC  3.2.3 
compiler  of  my  Linux  machine.  Therefore,  I  had  to  tweak  the  code  from  the 
arts++  to  make  it  work  and  hopefully  this  change  also  supports  other  older 
version(s)  of  GCC.  Unfortunately,  I  don't  have  (easy)  access  to  an  older  GCC 
version,  which  is  what  prompted  the  porting  in  the  first  place.  The  changes  are 
all  relatively  straightforward.  They  consist  of  exposing  the  code  to  the  std 
namespace  where  appropriate,  including  the  iterator  header  where  appropriate, 
properly  casting  source  types  when  reading  or  writing  binary  data  using  streams. 
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and  not  duplicating  default  arguments  in  function  definitions  when  they  are 
already  made  explicit  in  the  corresponding  function  declarations.  Other  details 
can  be  found  in  the  diff.  It  may  be  necessary  to  macro-select  the  appropriate 
code  based  on  the  version  of  GCC  (particularly  the  iterator  header).  My  changes 
were  made  against  the  1-1-a9  release,  and  the  diff  was  made  from  the  parent 
directory  of  the  release  in  unified  format,  so  it  can  be  patched  from  within  the 
release  directory  with: 

%patch  -p1  <../arts++-1-1-a9.gcc-3.diff 

GCC  3  still  issues  a  few  warnings,  but  they  didn't  prevent  arts++ 
from  compiling.  One  can  find  the  diff  file  pasted  in  Appendix  E.  Sample  of  an 
arts  file  after  converting  it  into  a  readable  text  file  would  look  like  the  following: 

HEADER 


magic:  57264  (OxdfbO) 
identifier:  12288  (0x3000) 
version:  0  (0x0) 

f iags :  0  (0x0 ) 

num_attributes :  1  (0x1) 

attr_length:  12  (Oxc) 
data_length:  53  (0x35) 

ATTRIBUTE 

creation:  06/30/2001  17:00:07  (0x3b3e6807) 

IPPATH  OBJECT  DATA 

Src:  216.168.227.250  (0xfae3a8d8) 

Dst:  209.8.51.132  (0x843308dl) 

Rtt :  0  ms 

HopDistance:  0  (0x0) 

IsComplete:  false 
NumHops :  7  (0x7) 


HopNum : 

1 

IpAddr : 

216.168.227.1 

HopNum : 

2 

IpAddr : 

157 .130 .32.241 

HopNum : 

3 

IpAddr : 

152 .63.37.42 

HopNum : 

4 

IpAddr : 

146.188.162.241 

HopNum : 

5 

IpAddr : 

152.63.35.201 

HopNum : 

6 

IpAddr : 

157.130.46.14 

HopNum : 

7 

IpAddr : 

64.50.135.182 

( 0xle3a8d8 ) 
(0xfl20829d) 
(0x2a253f 98) 
(0xfla2bc92) 
(0xc9233f 98) 
( 0xe2e82  9d) 
(0xb6873240) 


HEADER 

magic:  57264  (OxdfbO) 
identifier:  12288  (0x3000) 
version:  0  (0x0) 

f iags :  0  (0x0 ) 

num_attributes :  1  (0x1) 

attr_length:  12  (Oxc) 
data_length:  78  (0x4e) 

ATTRIBUTE 

creation:  06/30/2001  17:00:07  (0x3b3e6807) 

IPPATH  OBJECT  DATA 

Src:  216.168.227.250  (0xfae3a8d8) 

Dst:  199.38.51.132  (0x843326c7) 

Rtt :  54.266  ms 
HopDistance:  14  (Oxe) 

IsComplete:  true 
NumHops:  12  (Oxc) 
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HopNum : 

1 

IpAddr 

216. 168. 227. I 

( 0xle3a8d8 ) 

HopNum : 

2 

IpAddr 

157 .130 .32.241 

(0xfI20829d) 

HopNum : 

3 

IpAddr 

152.63.37.58 

(0x3a253f 98) 

HopNum : 

4 

IpAddr 

146. 188. 162. 253 

( 0xfda2bc92 ) 

HopNum : 

5 

IpAddr 

152.63.35.193 

(0xcI233f 98) 

HopNum : 

6 

IpAddr 

192.205.32.133 

( 0x8520cdc0 ) 

HopNum : 

7 

IpAddr 

12 . 123 . 9 . 50 

(0x32097b0c) 

HopNum : 

8 

IpAddr 

12. 122. 2. 82 

(0x52027a0c) 

HopNum : 

9 

IpAddr 

12 . 122 . 1.206 

( 0xce0I7a0c) 

HopNum : 

10 

IpAddr 

12. 122. 2. 209 

(0xdI027a0c) 

HopNum : 

11 

IpAddr 

12 . 122 . 2 .214 

( 0xd6027a0c) 

HopNum : 

12 

IpAddr 

12 . 125 . 72 . 6 

(0x6487d0c) 

Extract  Pertinent  Information 

Since  the  readable  data  files  obtained  from  step  b  are  so  large, 
(approximately  a  500-600  MB  each)  a  python  script  was  written  to  filter  the  data 
and  to  store  what  was  required  for  data  analysis.  See  the  python  script  “filter.py” 
in  Appendix  B.  This  is  the  same  script  we  used  to  extract  the  BGP  update  files 
with  the  switch  -rtt  instead  of  -urn.  For  files  with  user  level  data,  we  filter  for  the 
date,  with  military  format  and  round  trip  time  (RTT)  in  milliseconds.  For  a  quick 
reference,  we  now  call  a  file  with  user  level  data  RTT  file.  To  run  the  filter.py 
script,  use  the  following  command: 

%  python  filter.py  -rtt  [infilename]>[outfilename]. 

The  mode  of  the  script  must  be  changed  to  make  it  executable. 
The  switch  “-rtt”  is  a  convention  which  means  round  trip  time.  Since  the  original 
files  were  alphabetically  ordered  by  date,  time,  and  network  traffic  monitor  names 
(9  dns  severs),  it  is  wise  to  keep  the  file  name  the  same,  but  with  different 
extension,  “.text”  or  “.dat”  is  a  good  extension  for  data  files.  Sample  output  of  a 
filtered  RTT  file  would  be: 

creation:  08/27/2003  17:00:01  ( 0x3f 4d4 601 )  Rtt :  188.95  ms 

creation:  08/27/2003  17:00:01  ( 0x3f 4d4 601 )  Rtt :  183.788  ms 
creation:  08/27/2003  17:00:01  ( 0x3f 4d4 601 )  Rtt :  251.404  ms 
creation:  08/27/2003  17:00:01  ( 0x3f 4d4 601 )  Rtt :  165.76  ms 

d.  Merge  24-hour  Files  into  One  File  for  Whole  Duration 
and  Ail  Servers 

The  24-hour  files  from  all  servers  for  the  whole  duration  gotten  from 
step  c  are  merged  into  one  file  by  using  the  command: 

%cat  *.\ext>[outfilename]. 
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e.  Sort  the  Data  Based  on  Time 

Since  the  files  gotten  from  step  c  were  alphabetically  ordered  by  file 
name,  when  concatenated  into  one  file  in  step  d,  this  file  is  not  sorted  by  date 
and  time.  We  have  to  sort  this  file  before  going  to  step  f  by  using  the  command: 

%sort  -n  [unsortedfilename]>[sortedtfilename]. 

f.  Compute  6-Second  Samples 

The  data  file  obtained  from  step  e  is  used  to  generate  another  file 
that  consists  of  the  average  RTT  of  all  of  the  source/destination  pairs  for  each  6 
second  interval.  A  python  script  was  written  to  do  the  computation.  See  the 
python  script  “timeslice.py”  in  Appendix  B.  This  is  the  same  script  that  we  used 
to  compute  the  6-second  samples  for  BGP  updates.  To  run  the  timeslice.py 
script,  use  the  following  command: 

%  python  timeslice.py  -rtt  -ave  -slice=n  [infilename]>[outfilename]. 
n  is  the  time  slice  in  seconds.  For  this  thesis,  n=6,  but  n  may  be  any  integer 
starting  from  1 .  Note  that  n  should  not  be  too  much  larger  than  6  because  for  a 
fast  network,  6  seconds  mean  a  lot  of  traffic.  Therefore,  large  time  slices  can 
cause  inaccuracy  in  data  analysis.  We  can  apply  this  same  script  to  compute 
the  median  RTT  of  all  of  the  source/destination  pairs  for  every  6  seconds  by 
using  the  command: 

%  python  timeslice.py  -rtt  -med  -slice=n  [infilename]>[outfilename]. 

See  the  sample  output  of  the  file  of  this  type  in  Appendix  A.  In  Appendix  A,  one 
will  see  the  first  page  and  the  last  page  of  the  files  “RTT_ave_6sec.dat”  and 
“  RTT_med  i  a  n_6sec .  dat” . 

3.  Difficulties  We  Encountered  During  Data  Gathering  Process 

First,  each  BGP  update  file  captures  fifteen-minute-interval  update 
information.  This  yields  96  BGP  update  files  for  every  day  sampled.  Secondly, 
the  file  names  aren’t  intuitive.  For  example,  the  update  file  name 
“updates. 2003081 0.0024”  is  a  collection  of  15  minutes  of  update  information 
beginning  at  17:00:24  on  August  9,  2003.  The  first  eight  digits  of  the  file  name 
represent  the  date  of  the  captured  information,  using  the  format:  yyyymmdd.  If 
the  day  field  of  a  file  name  is  10;  then  the  data  inside  this  file  can  be  of 
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information  of  any  time  between  17:00:00  of  the  9*^  to  16:59:59  of  the  10*^.  In 
other  words,  the  day  of  captured  information  starts  at  17:00:00  of  the  previous 
day  and  goes  on  for  24  hours. 

C.  NEW  STATISTICAL  MODEL 

1.  Micro-  and  Macro-Level  Combination 

This  model  will  have  two  different  variables:  one,  chosen  from  the  micro¬ 
level  metrics  and  the  other,  chosen  from  the  macro-level  metrics.  Their  periodic 
measurements  can  be  considered  as  samples  from  two  discrete-time,  random 
processes.  Then,  the  two  variables  will  be  tested  for  cross  correlation. 

2.  Correlation  Analysis 

We  want  to  use  cross  correlation  analysis  to  test  two  random  processes 
and  to  determine  whether  there  is  a  cause-effect  relationship  between  the  two 
variables  after  a  time  delay.  Cross  correlation  is  a  good  fit  for  this  thesis  because 
it  can  be  conjectured  that  when  some  BGP  misbehavior  causes  a  global  routing 
problem,  there  is  some  delay  between  the  two  events.  Cross  correlation  is 
defined  as  “the  expected  value  of  the  product  of  a  random  variable  from  one 
random  process  with  a  time-shifted,  random  variable  from  a  different  random 
process. ”[3]  The  general  formula  for  a  discrete  cross  correlation  of  two  discrete¬ 
time  random  processes  would  be  Rxy(^  )=E{x(t)y(t-^ )}  with  ^  being  all  possible 

N-k 

delays.  We  can  then  reduce  the  formula  to  Rxy(k  AT)=1/(N+1)(  X  ) 

where  At  is  our  sampling  interval,  say,  15  minutes;  N  is  the  number  of  sample 
tests;  k  is  an  integer  that  represents  the  sample  number  that  we  are 
investigating.  For  example,  if  we  have  N=10  (1..10),  then  k  can  be  any  integer 
running  from  1  to  10;  so  if  k=2,  then  kAT  will  tell  us  that  we  are  investigating  the 
second  sample  test,  which  starts  at  time  t=15  since  the  first  sample  test  would 
start  at  time  t=0.  So,  for  every  k\AT  (i={0..N-k}),  we  will  have  a  corresponding 
Rxy(kiAT).  With  all  the  Rxy(kiAT)  being  calculated,  we  will  then  choose  the 
maximum  of  (Rxy(ko AT)...  Rxy(kN-kAT)  );  we  will  call  this  chosen  max  value  R. 
Say,  R=  Rxy(k5AT)  and  AT=15  minutes.  We  then  have  the  value  k5AT=75 
minutes,  which  can  be  used  in  our  prediction  model.  The  case  would  be  that,  for 
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example,  at  2:00  A.M  we  experience  some  catastrophic  network  performing 
failure  at  the  micro  level;  we  can  predict  that  at  3:15  A.M  (75  minutes  after  2:00 
A.M)  there  may  be  some  resultant  catastrophic  network  performing  failures 
happening  at  the  macro  level.  We  also  are  interested  in  the  following  properties 
of  cross  correlation: 

a.  If  E{x(t)y(t-^  )}=E[X(t)]E[Y(t-^ )],  then  X  and  Y  are  independent 
and  un correlated. 

b.  Rxy(  ^  )7^Ryx(  ^  )  (in  our  case,  macro-level  failures  do  not  cause 
micro-level  failures  in  network  performance) 

c.  Rxy(^  )=Ryx(-^ ) 
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IV.  VERIFYING  THE  BGP  INSTABILITY  PREDICTION  MODEL 

A.  TIMELINESS 

This  model  would  help  to  calculate  the  time  it  takes  for  a  catastrophic 
event  to  happen  at  the  macro-level  (user-level)  after  catastrophic  network 
performance  degradation  at  the  micro-level  (protocol-level).  This  gives  a  system 
administrator,  or  whomever  is  in  charge  of  network  performance  sufficient  time  to 
react  and  thus  to  prevent  the  catastrophic  event  at  the  user-level. 

B.  RELIABILITY 

As  discussed  previously,  most  current  models  that  attempt  to  predict  a 
BGP  routing  instability  rely  exclusively  on  either  macro-  or  micro-level  metrics, 
thus  yielding  an  unsatisfactory  rate  of  false  positive  and  false  negative  warnings. 
This  prediction  model  is  an  improved  version  of  BGP  instability  prediction  model, 
because  it  statistically  combines  both  metric  forms.  In  particular,  the  model  will 
cue  on  two  events  occurring  simultaneously  as  an  indicator  of  an  impending 
catastrophic  instability;  the  exponential  degradation  of  the  chosen  performance 
metrics,  and  a  sufficiently  strong  correlation  between  both  macro-  and  micro-level 
metrics  over  an  extended  interval. 

1.  Reduced  False  Negatives 

This  model  gives  fewer  false  negatives  than  existing  models.  It  does  not 
falsely  predict  that  there  is  a  catastrophic  degradation  in  network  performance 
based  only  on  degradation  in  network  performance  at  either  micro-level  or 
macro-level  alone,  where  there  is  no  observed  effect  on  the  users. 

2.  Reduced  False  Positives 

This  model  gives  fewer  false  positives  than  existing  models,  since  it  takes 
into  account  the  correlation  between  interval-related  macro-  and  micro-level 
observations  of  degradation.  In  other  words,  this  model  does  not  falsely  predict  a 
normal  state  when  a  macro-level,  catastrophic  event  follows  catastrophic  network 
performance  degradation  at  the  micro-level  (protocol-level). 


23 


C.  DATA  ANALYSIS 

As  mentioned  earlier,  the  periods  of  interest  for  data  analysis  were  the 
Blaster  Worm  period,  specifically  August  11,  2003,  and  the  East  Coast  Blackout 
period,  which  occurred  between  August  14  and  15,  2003.  To  ensure  that  we 
covered  the  events  completely,  we  gathered  data  for  the  interval  from  17:00:00  of 
August  10,  2003  to  16:59:59  of  August  12,  2003  for  the  Blaster  Worm  event.  For 
the  East  Coast  Blackout  event,  we  studied  the  data  that  ranges  from  17:00:00  of 
August  13,  2003  to  16:59:59  of  August  16,  2003.  In  addition  to  the  Blaster  Worm 
and  the  East  Coast  Blackout  events,  we  also  studied  the  data  from  17:00:00  of 
February  11,  2004  to  15:  59:59  of  February  14,  2004.  The  reason  for  collecting 
data  for  this  period  is  because  the  East  Coast  Blackout  event  (August  13-16, 
2003)  happened  on  Wednesday  through  Saturday  of  the  week  and  February  11- 
14,  2004  was  the  most  current  “Wednesday  through  Saturday”  period  during  the 
time  the  study  was  done.  Data  was  compared  between  these  to  periods  to 
normalize  perturbations  endemic  to  the  day(s)  of  the  week. 

From  these  three  periods  of  interest,  three  kinds  of  files  were  created: 
Total  updates  for  every  6  seconds  (’TotalUpdates_6sec.dat”),  Average  RTT  of  all 
source/destination  pairs  for  every  6  seconds  (“RTT_ave_6sec.dat”),  and  Median 
RTT  of  all  source/destination  pairs  for  every  6  seconds  (“RTT_med_6sec.dat”). 
Please  refer  to  the  Data  Collection  section  of  this  thesis  to  learn  how  those  three 
kinds  of  files  were  produced.  See  Appendix  A  for  the  examples  of  the  files’ 
outputs. 

We  correlated  the  total  updates  column  from  TotalUpdates_6sec.dat  file 
with  the  median  RTT  column  of  the  RTT_med_6sec.dat  file  (or  the  average  RTT 
column  of  the  RTT_ave_6sec.dat  file).  In  this  thesis,  we  correlated  both  total 
updates  with  RTT  medians  and  total  updates  with  RTT  averages. 

We  use  Exponential  Moving  Average  (EMA)  to  smooth  the  data  series  by 
using  an  average  of  the  data,  thus  making  it  easier  for  us  to  spot  trends  and  to 
reduce  the  influence  of  minor  anomalies. 
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EMAs  reduce  lag  by  applying  more  weight  to  recent  sample  values  than  to 
older  sample  values.  The  weighting  applied  to  the  most  recent  sample  depends 
on  the  length  of  the  moving  average  interval.  The  shorter  the  exponential  moving 
average  interval,  the  more  weight  applied  to  the  most  recent  sample.  Software 
such  as  Matlab  supports  EMA  calculation. 

Before  correlating  the  RTT  (either  median  or  average)  with  the  total 
updates  from  the  common  period  of  interest,  we  calculate  the  zero-averaged 
RTT  and  zero-averaged  total  updates.  Then,  we  used  Matlab  to  find  EMAs  for 
both  of  the  zero-averaged  RTT  and  zero-averaged  total  updates.  We  calculated 
the  EMAs  with  different  window  sizes  (1,  2,  8,  32,  128,  512,  2048,  and  8192). 
Inspecting  the  correlation  graphs  of  the  RTT  and  total  update  data  before 
applying  EMA  disclosed  that  the  early  portion  of  the  graphs  was  considerably 
smooth  and  normal.  Therefore,  we  decided  to  truncate  the  data  that  is  not  useful 
for  correlation,  as  it  is  likely  to  skew  the  correlation  data,  or  may  cause  artifact  to 
the  correlation  process.  As  an  example,  if  the  EMA  RTT  has  1000  samples  in  its 
data  list  and  the  window  size  used  in  EMA  calculation  is  32,  then  the  RTT  used 
for  correlation  is  an  array  of  sample  points  made  up  of  the  EMA  RTT  ’s  33^^^  to 
1000*^  elements.  Finally,  the  correlation  process  will  normalize  RTT  and  total 
update  values  so  that  the  auto-correlations  at  zero  lag  are  identically  1 .0.  On  the 
next  page,  you  will  find  the  graphs  of  the  EMA  RTT  and  EMA  total  updates  from 
the  three  periods  of  interest  discussed  earlier.  Figure  1,  Figure  2  and  Figure  3 
show  the  plots  of  EMA  RTT  medians  and  EMA  total  updates  of  the  three  periods 
of  interest,  all  with  a  moving  window  size  of  512  samples.  See  Appendix  C  for 
the  plots  of  EMA  RTT  averages  and  EMA  total  updates  of  the  three  periods  of 
interest.  As  evinced  from  the  three  figures,  the  BGP  update  count  trend  shows 
variation,  with  periodic,  transient  peaks. 
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EMA  of  Blaster  Worm  Data  Samples  (EMA  window  =  512  samples) 


Aug  10  17:00:00 


Aug  11  17:00:00 


Aug  12  17:00:00 


Figure  1 .  Blaster  Worm  Data 


EMA  of  East  Coast  Blackout  Data  Samples  (EMA  window  =  512  samples) 


Figure  2.  East  Coast  Blackout  Data 
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EMA  of  period  Feb  11-14  Data  Samples  (EMA  window  =  512  samples) 


Figures.  Feb  11-14 

On  the  other  hand,  the  RTT  traffic  plot  is  relatively  smooth,  with  the 
exception  of  one  obvious  bump  in  the  East  Coast  Blackout  graph,  occurring 
around  5:00:00  on  August  15,  2003  (Figure  2.  East  Coast  Blackout  data).  From 
careful  observation  of  the  graphs,  the  total  update  traffic  trend  and  the  RTT  traffic 
trend  don’t  seem  to  correlate  because,  despite  the  spikes  in  the  total  updates 
plot,  the  RTT  seems  normal.  Since  there  is  a  bump  in  the  RTT  of  the  East  Coast 
Blackout  (Figure  2),  we  hope  to  see  some  correlation  in  the  RTT  and  total 
updates  for  this  period.  Figure  4  shows  the  results  of  the  correlation  of  RTT 
medians  and  total  updates  for  the  East  Coast  Blackout  period  with  various  EMA 
moving  window  sizes  (see  Appendix  C  for  the  Matlab  outputs  of  the  max 
correlation  coefficient  and  its  lag  and  min  correlation  coefficient  and  its  lag  for 
various  EMA  window  sizes  of  all  three  periods:  East  Coast  Blackout,  Blaster 
Worm  and  February  11-13).  We  chose  to  show  just  the  correlation  of  the  total 
updates  with  RTT  medians  instead  of  also  including  the  RTT  averages  because 
the  results  don’t  vary  substantially.  Flowever,  we  appended  the  graphs  of 
correlation  of  the  total  updates  with  RTT  averages  and  the  corresponding  Matlab 
outputs  of  max  correlation  coefficient,  min  coefficient  and  their  lag  values  in 
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Appendix  C.  The  y-axis  represents  correlation  coefficients  and  the  x-axis 
represents  time  lags.  Therefore,  a  point  on  the  graph  can  tell  us  the  extent  to 
which  the  RTT  and  total  updates  correlate  for  a  certain  time  lag  value.  In  the 
correlation  analysis  section  of  this  thesis,  we  have  discussed  that  the  closer  the 
absolute  value  of  the  correlation  coefficient  is  to  1,  the  more  correlated  are  the 
random  variables  (in  this  case  RTT  and  total  updates).  Furthermore,  if  the 
coefficient  is  zero  or  close  to  zero,  the  variables  are  considered  to  be 
uncorrelated.  In  this  thesis,  we  are  looking  for  the  trend  of  strong  correlation 
between  the  RTT  and  the  total  updates.  We  feel  that  any  coefficient  lower  than 
0.5  indicates  low  correlation.  Moreover,  at  time  lag  value  of  zero,  it  doesn’t 
matter  how  close  the  coefficient  is  to  1,  it  shows  that  the  RTT  and  the  total 
updates  are  not  correlated  at  that  point  where  time  lag  is  equal  to  zero.  From 
figure  4,  one  can  see  how  the  data  are  smoothed  as  window  size  is  increased 
from  1 . 
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Cross  correlation  between  EMA  values  of  RTT  medians  and  BGP  Update  Counts 
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Figure  4.  Correlation  of  RTT  and  total  updates  for  the  East  Coast  Blackout  period 

We  should  be  aware  that  choosing  the  correct  window  size  for  correlation 
is  very  important  since  the  shorter  the  exponential  moving  average  (EMA  window 
size),  the  greater  the  weight  applied  to  the  most  recent  sample  value.  Therefore, 
we  don’t  want  the  window  size  to  be  so  small  that  the  historical  data  has  very 
little  effect  on  the  EMA.  Conversely,  too  great  a  window  size  unduly  reduces  the 
importance  of  the  most  recent  data  in  terms  of  its  effect  on  EMA.  A  casual  glance 
at  Figures  4,  5,  and  6,  might  seem  to  imply  that  the  RTT  and  the  total  updates 
are  strongly  correlated  if  the  peaks  are  higher  than  0.5.  However,  note  that  as 
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window  size  increases,  so  do  the  peaks.  Since  our  data  is  comprised  of  6- 
second  samples,  the  moving  window  size  of  512  is  a  good  choice.  This  assertion 
is  substantiated  because  we  have  512  samples  *  6  sec/sample  =  3072  seconds 
(51.2  minutes)  worth  of  network  traffic  data.  On  the  other  hand,  if  we  choose  a 
window  size  of  2048,  we  would  do  the  EMA  on  204.8  minutes  (3.41  hours)  of 
network  traffic  data.  This  means  that  an  event  occurring  3  hours  earlier  than 
time-zero,  with  a  strong  contribution  to  the  bad  event  that  is  expected  to  occur  at 
time-zero  will  be  assigned  a  small  weight  in  the  calculation  of  the  current  EMA 
value.  This  may  adversely  affect  our  ability  to  spot  the  trend  which  predicts  the 
catastrophic  event. 

Contrary  to  expectations,  according  to  figure  4,  the  subplot  whose  window 
is  512  samples  show  no  strong  correlation  between  the  RTT  medians  and  the 
BGP  update  counts.  Similarly,  we  can  see  that  neither  the  figure  5  subplot  nor 
that  from  figure  6  shows  a  strong  correlation  between  the  RTT  medians  and  the 
BGP  update  counts.  Most  of  the  coefficients  are  below  0.5  however,  for  the 
coefficients  that  are  around  0.5,  their  corresponded  time  lag  values  approach 
zero.  This  also  provides  evidence  of  weak  correlation.  The  tests  show  no  strong 
correlation  between  the  RTT  (user  level  metric)  and  the  BGP  update  count 
(protocol  level  metric). 
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Cross  correlation  between  EMA  values  of  RTT  medians  and  BGP  Update  Counts 
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Figure  5.  Correlation  of  RTT  and  total  updates  of  the  Blaster  Worm  period 
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Cross  correlation  between  EMA  values  of  RTT  medians  and  BGP  Update  Counts 
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Figure  6.  Correlation  of  RTT  and  total  updates  of  the  Feb  11-14  period 
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V.  CONCLUSIONS 


A.  SUMMARY  OF  MAIN  CONTRIBUTIONS 

It  was  the  original  intent  of  this  thesis  to  develop  an  improved  BGP 
instability  prediction  model  by  statistically  combining  BGP  instability  metrics  with 
user  level  performance  metrics.  The  motivation  for  such  a  model  is  twofold.  1)  To 
provide  sufficient  prior  warning  of  impending  failure  to  facilitate  proactive 
protection  measures.  2)  To  improve  warning  reliability  beyond  existing  models, 
by  demonstrably  reducing  both  false  positives  and  false  negatives.  However, 
based  on  our  analysis  of  actual  network  trace  data,  it  shows  that  a  widely  used 
BGP  instability  metric,  the  total  number  of  update  messages  received  in  a  time 
period,  is  not  a  good  indicator  of  future  user  level  performance. 

B.  LESSONS  LEARNED 

From  different  tests  and  correlations  of  the  user  level  metric  (RTT)  and  the 
protocol  level  metric  (BGP  update  counts),  we  found  no  evidence  of  strong 
correlation  of  the  metrics.  The  conclusion  is  that  the  metrics  are  stochastic  and 
without  significant  correlation.  Although  the  ideal  conclusion  of  any  thesis  may  be 
the  substantiation  of  the  main  hypothesis,  it  is  just  as  valuable  -  as  in  this  case  - 
when  the  hypothetical  contention  is  demonstrated  to  be  without  basis. 

C.  RECOMMENDATIONS  FOR  FURTHER  RESEARCH 

Although  no  evidence  of  strong  correlation  of  the  metrics  was  found,  there 
is  no  strong  evidence  that  shows  that  the  metrics  are  indeed  uncorrelated.  It  is 
recommended  for  the  future  researchers  to  do  the  following: 

•  If  possible,  define  what  the  model  of  an  attack  should  look  like  for 
both  at  the  protocol  and  user  levels.  If  one  is  talking  exclusively 
about  maliciously  induced  instabilities  such  as  those  caused  by 
worm  injections,  then  it  is  recommended  that  one  should  define 
what  the  model  of  a  certain  kind  of  worm  attack  should  look  like  at 
both  the  protocol  and  user  levels.  It  is  important  for  one  to  collect 
data  and  perform  studies  on  different  worm  attacks  to  obtain 
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consistent  patterns  between  different  worm  attacks  if  that  is  the 
case. 

•  Once  the  patterns  for  the  attack  are  developed  for  the  protocol  and 
user  levels  (one  may  want  to  build  a  model  signal  for  each  attack 
pattern  developed),  one  can  correlate  the  protocol  level  metric  with 
its  corresponding  model  signal.  Similar  correlation  should  be  done 
for  the  user  level  metric  and  its  corresponding  model  signal. 
Finally,  one  could  calculate  the  lag  between  the  protocol  level  event 
and  the  user  level  event.  Perhaps  the  result  from  the  protocol  level 
correlation  will  show  that  there  is  an  attack  signature  found  at  the 
protocol  level  at  17:00:00,  and  perhaps  the  result  from  user  level 
correlation  will  show  that  there  is  an  attack  signature  found  at  the 
user  level  at  19:00:00.  In  such  an  instance,  we  may  then  be  able  to 
say  that  the  lag  is  2  hours. 


34 


APPENDIX  A  DATA  USED  IN  TESTING  THE  PREDICTION 

MODEL 


The  following  is  the  first  page  and  the  last  page  of  the 
TotalUpdates_6sec.dat  mentioned  in  the  Data  Analysis  section.  This  shows 
actual  data  gotten  from  the  Blaster  Worm  period. 


Second  of  Day 

Date 

Number 

61200 

08/10/03 

106 

61206 

08/10/03 

357 

61212 

08/10/03 

43 

61218 

08/10/03 

82 

61224 

08/10/03 

109 

61230 

08/10/03 

236 

61236 

08/10/03 

142 

61242 

08/10/03 

53 

61248 

08/10/03 

142 

61254 

08/10/03 

222 

61260 

08/10/03 

301 

61266 

08/10/03 

145 

61272 

08/10/03 

64 

61278 

08/10/03 

95 

61284 

08/10/03 

298 

61290 

08/10/03 

73 

61296 

08/10/03 

110 

61302 

08/10/03 

70 

61308 

08/10/03 

71 

61314 

08/10/03 

181 

61320 

08/10/03 

190 

61326 

08/10/03 

26 

61332 

08/10/03 

78 

61338 

08/10/03 

62 

61344 

08/10/03 

252 

61350 

08/10/03 

120 

61356 

08/10/03 

18 

61362 

08/10/03 

76 

61368 

08/10/03 

104 

61374 

08/10/03 

222 

61380 

08/10/03 

95 

61386 

08/10/03 

11 

61392 

08/10/03 

58 

61398 

08/10/03 

187 

61404 

08/10/03 

189 

61410 

08/10/03 

28 

61416 

08/10/03 

28 

61422 

08/10/03 

64 

61428 

08/10/03 

147 

61434 

08/10/03 

266 

61440 

08/10/03 

28 

61446 

08/10/03 

73 

of  Updates 
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60876 

08/12 

60882 

08/12 

60888 

08/12 

60894 

08/12 

60900 

08/12 

60906 

08/12 

60912 

08/12 

60918 

08/12 

60924 

08/12 

60930 

08/12 

60936 

08/12 

60942 

08/12 

60948 

08/12 

60954 

08/12 

60960 

08/12 

60966 

08/12 

60972 

08/12 

60978 

08/12 

60984 

08/12 

60990 

08/12 

60996 

08/12 

61002 

08/12 

61008 

08/12 

61014 

08/12 

61020 

08/12 

61026 

08/12 

61032 

08/12 

61038 

08/12 

61044 

08/12 

61050 

08/12 

61056 

08/12 

61062 

08/12 

61068 

08/12 

61074 

08/12 

61080 

08/12 

61086 

08/12 

61092 

08/12 

61098 

08/12 

61104 

08/12 

61110 

08/12 

61116 

08/12 

61122 

08/12 

61128 

08/12 

61134 

08/12 

61140 

08/12 

61146 

08/12 

61152 

08/12 

61158 

08/12 

61164 

08/12 

/03 

97 

/03 

113 

/03 

98 

/03 

63 

/03 

152 

/03 

131 

/03 

184 

/03 

26 

/03 

144 

/03 

184 

/03 

137 

/03 

75 

/03 

47 

/03 

63 

/03 

75 

/03 

165 

/03 

47 

/03 

59 

/03 

271 

/03 

137 

/03 

113 

/03 

98 

/03 

132 

/03 

117 

/03 

110 

/03 

105 

/03 

75 

/03 

2 

/03 

177 

/03 

108 

/03 

45 

/03 

67 

/03 

70 

/03 

49 

/03 

73 

/03 

89 

/03 

39 

/03 

25 

/03 

148 

/03 

17 

/03 

61 

/03 

147 

/03 

82 

/03 

76 

/03 

57 

/03 

62 

/03 

84 

/03 

19 

/03 

159 
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61170  08/12/03  79 

61176  08/12/03  72 

61182  08/12/03  144 

61188  08/12/03  136 


The  following  is  the  first  page  and  the  last  page  of  the 
RTT_median_6sec.dat  mentioned  in  the  Data  Analysis  section.  This  shows 
actual  data  gotten  from  the  Blaster  Worm  period. 


Second  of  Day 
(ms) 

Date 

Number 

61200 

08/10/2003 

195 

61206 

08/10/2003 

196 

61212 

08/10/2003 

210 

61218 

08/10/2003 

217 

61224 

08/10/2003 

196 

61230 

08/10/2003 

194 

61236 

08/10/2003 

203 

61242 

08/10/2003 

219 

61248 

08/10/2003 

223 

61254 

08/10/2003 

175 

61260 

08/10/2003 

187 

61266 

08/10/2003 

208 

61272 

08/10/2003 

165 

61278 

08/10/2003 

202 

61284 

08/10/2003 

227 

61290 

08/10/2003 

230 

61296 

08/10/2003 

226 

61302 

08/10/2003 

225 

61308 

08/10/2003 

144 

61314 

08/10/2003 

195 

61320 

08/10/2003 

200 

61326 

08/10/2003 

188 

61332 

08/10/2003 

200 

61338 

08/10/2003 

187 

61344 

08/10/2003 

224 

61350 

08/10/2003 

199 

61356 

08/10/2003 

236 

61362 

08/10/2003 

199 

61368 

08/10/2003 

185 

61374 

08/10/2003 

185 

61380 

08/10/2003 

223 

61386 

08/10/2003 

223 

61392 

08/10/2003 

208 

61398 

08/10/2003 

191 

61404 

08/10/2003 

198 

61410 

08/10/2003 

205 

61416 

08/10/2003 

204 

61422 

08/10/2003 

174 

61428 

08/10/2003 

173 

61434 

08/10/2003 

198 

61440 

08/10/2003 

201 

61446 

08/10/2003 

225 

61452 

08/10/2003 

185 

61458 

08/10/2003 

179 

of  Src/Dest  pairs  Median  RTT 

106.293 
130.864 
117.376 
124 . 917 
117.576 
127.079 
129.37 

133.75 
137.858 
135.05 
138.275 
114 . 332 
133.852 
136.458 
142 . 93 
142 . 905 
137.289 

152.76 
149.994 
110.322 
135.736 
123.34 
119.12 
145.409 
130 . 923 

140.457 
140 . 92 

137 . 662 
112.761 

127.458 
137.159 
142 . 152 
126.866 
141.587 
119.181 
138.066 
147.028 

131 . 663 
134.512 
139.725 
135.819 
161.826 
115.794 
158 . 968 
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61464 

08/10/2003 

160 

142 . 654 

61470 

08/10/2003 

201 

138 . 615 

61476 

08/10/2003 

219 

135.032 

61482 

08/10/2003 

175 

132 . 97 

61488 

08/10/2003 

174 

146.896 

60888 

08/12/2003 

227 

133.987 

60894 

08/12/2003 

208 

137.869 

60900 

08/12/2003 

202 

146.078 

60906 

08/12/2003 

225 

145.43 

60912 

08/12/2003 

201 

145.848 

60918 

08/12/2003 

211 

128 . 911 

60924 

08/12/2003 

198 

162.274 

60930 

08/12/2003 

239 

149.152 

60936 

08/12/2003 

222 

131.228 

60942 

08/12/2003 

229 

144 . 681 

60948 

08/12/2003 

180 

133.966 

60954 

08/12/2003 

210 

142.857 

60960 

08/12/2003 

221 

160.725 

60966 

08/12/2003 

215 

134.751 

60972 

08/12/2003 

218 

157.365 

60978 

08/12/2003 

229 

151.365 

60984 

08/12/2003 

264 

143.096 

60990 

08/12/2003 

216 

152.404 

60996 

08/12/2003 

227 

152.851 

61002 

08/12/2003 

203 

143.659 

61008 

08/12/2003 

232 

156.745 

61014 

08/12/2003 

216 

153.438 

61020 

08/12/2003 

208 

136.858 

61026 

08/12/2003 

205 

142 . 604 

61032 

08/12/2003 

224 

141 . 911 

61038 

08/12/2003 

238 

151.396 

61044 

08/12/2003 

210 

166.871 

61050 

08/12/2003 

196 

139.584 

61056 

08/12/2003 

205 

151 . 676 

61062 

08/12/2003 

206 

157.095 

61068 

08/12/2003 

222 

137.303 

61074 

08/12/2003 

196 

118 . 621 

61080 

08/12/2003 

217 

139.841 

61086 

08/12/2003 

226 

157 . 672 

61092 

08/12/2003 

198 

130.577 

61098 

08/12/2003 

201 

146.625 

61104 

08/12/2003 

219 

134 . 969 

61110 

08/12/2003 

221 

156.115 

61116 

08/12/2003 

207 

148 . 629 

61122 

08/12/2003 

205 

136.413 

61128 

08/12/2003 

195 

144 . 452 

61134 

08/12/2003 

219 

152 . 147 

61140 

08/12/2003 

201 

151.559 

61146 

08/12/2003 

207 

122.02 

61152 

08/12/2003 

208 

139.373 

61158 

08/12/2003 

247 

135.362 

38 


61164 

08/12/2003 

195 

61170 

08/12/2003 

186 

61176 

08/12/2003 

197 

61182 

08/12/2003 

212 

61188 

08/12/2003 

204 

The  following  is  the  first  page  and 

mentioned  in  the  Data  Analysis  section. 

Blaster  Worm  period. 

Second  of  Day  Date 

Number 

(ms) 

61200 

08/10/2003 

195 

61206 

08/10/2003 

196 

61212 

08/10/2003 

210 

61218 

08/10/2003 

217 

61224 

08/10/2003 

196 

61230 

08/10/2003 

194 

61236 

08/10/2003 

203 

61242 

08/10/2003 

219 

61248 

08/10/2003 

223 

61254 

08/10/2003 

175 

61260 

08/10/2003 

187 

61266 

08/10/2003 

208 

61272 

08/10/2003 

165 

61278 

08/10/2003 

202 

61284 

08/10/2003 

227 

61290 

08/10/2003 

230 

61296 

08/10/2003 

226 

61302 

08/10/2003 

225 

61308 

08/10/2003 

144 

61314 

08/10/2003 

195 

61320 

08/10/2003 

200 

61326 

08/10/2003 

188 

61332 

08/10/2003 

200 

61338 

08/10/2003 

187 

61344 

08/10/2003 

224 

61350 

08/10/2003 

199 

61356 

08/10/2003 

236 

61362 

08/10/2003 

199 

61368 

08/10/2003 

185 

61374 

08/10/2003 

185 

61380 

08/10/2003 

223 

61386 

08/10/2003 

223 

61392 

08/10/2003 

208 

61398 

08/10/2003 

191 

61404 

08/10/2003 

198 

61410 

08/10/2003 

205 

61416 

08/10/2003 

204 

61422 

08/10/2003 

174 

61428 

08/10/2003 

173 

61434 

08/10/2003 

198 

61440 

08/10/2003 

201 

61446 

08/10/2003 

225 

61452 

08/10/2003 

185 

138 . 961 
141.083 
127.375 
137 .193 
140.467 

the  last  page  of  the  RTT_avg_6sec.dat 
This  shows  actual  data  gotten  from  the 


of  Src/Dest  pairs  Average  RTT 

150.430317949 
166.040071429 
142.786619048 
159.889820276 
165.982362245 
160 . 669226804 
165.920778325 
165.858 
181.005865471 
162 . 420628571 
172.748973262 
148.718572115 
160.320254545 
164.797430693 
165.139198238 
167 . 179465217 
172.506154867 
168 . 950511111 
178 . 9145625 
154 . 965394872 
167 . 97936 
162.540361702 
160.249595 
177.294304813 
157.555745536 
160 . 626613065 
167.269266949 
150.198361809 
176.121427027 
168.079545946 
161.399269058 
180 . 654829596 
162.067052885 
171 . 993172775 
150.439762626 
170 .116882927 
173.172833333 
159.721954023 
165.566901734 
174.01089899 
169.199482587 
187.402395556 
161.321162162 
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61458 

08/10/2003 

179 

179.899139665 

61464 

08/10/2003 

160 

170.55150625 

61470 

08/10/2003 

201 

171 . 129597015 

61476 

08/10/2003 

219 

159.070630137 

61482 

08/10/2003 

175 

164.45212 

61488 

08/10/2003 

174 

173.059247126 

60888 

08/12/2003 

227 

167.847951542 

60894 

08/12/2003 

208 

164.324375 

60900 

08/12/2003 

202 

172.871608911 

60906 

08/12/2003 

225 

170 . 849111111 

60912 

08/12/2003 

201 

176.565079602 

60918 

08/12/2003 

211 

160.253549763 

60924 

08/12/2003 

198 

183.566585859 

60930 

08/12/2003 

239 

179.631732218 

60936 

08/12/2003 

222 

179.888725225 

60942 

08/12/2003 

229 

167.542065502 

60948 

08/12/2003 

180 

171.243477778 

60954 

08/12/2003 

210 

185.098704762 

60960 

08/12/2003 

221 

181 . 685891403 

60966 

08/12/2003 

215 

186.954274419 

60972 

08/12/2003 

218 

185.699004587 

60978 

08/12/2003 

229 

176.988882096 

60984 

08/12/2003 

264 

163.267109848 

60990 

08/12/2003 

216 

178 . 108861111 

60996 

08/12/2003 

227 

183.128718062 

61002 

08/12/2003 

203 

181.477093596 

61008 

08/12/2003 

232 

176.856918103 

61014 

08/12/2003 

216 

182.383217593 

61020 

08/12/2003 

208 

172 . 684408654 

61026 

08/12/2003 

205 

174 . 99964878 

61032 

08/12/2003 

224 

181.347888393 

61038 

08/12/2003 

238 

171.833462185 

61044 

08/12/2003 

210 

193.40702381 

61050 

08/12/2003 

196 

169.058367347 

61056 

08/12/2003 

205 

188.203278049 

61062 

08/12/2003 

206 

175.217131068 

61068 

08/12/2003 

222 

166.161481982 

61074 

08/12/2003 

196 

167.21905102 

61080 

08/12/2003 

217 

169.222105991 

61086 

08/12/2003 

226 

179.661973451 

61092 

08/12/2003 

198 

164.571858586 

61098 

08/12/2003 

201 

177.023129353 

61104 

08/12/2003 

219 

176.921538813 

61110 

08/12/2003 

221 

170 . 655909502 

61116 

08/12/2003 

207 

186.579217391 

61122 

08/12/2003 

205 

162.04755122 

61128 

08/12/2003 

195 

178 . 919292308 

61134 

08/12/2003 

219 

179.041305936 

61140 

08/12/2003 

201 

189.613288557 

61146 

08/12/2003 

207 

162.462342995 

61152 

08/12/2003 

208 

161 . 918548077 

61158 

08/12/2003 

247 

165.20059919 

40 


61164 

08/12/2003 

195 

172.864466667 

61170 

08/12/2003 

186 

178.453731183 

61176 

08/12/2003 

197 

169.326126904 

61182 

08/12/2003 

212 

180.578919811 

61188 

08/12/2003 

204 

166.141882353 
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APPENDIX  B  PYTHON  SCRIPTS 


The  following  is  the  program  code  of  the  python  script,  filter.py,  mentioned 
in  Data  Collection  section  of  this  thesis. 

# ! /usr/bin/python 
import  sys,  re,  getopt 

def  printcolumns (columns,  separator  =  "\t") : 
for  i  in  range (len (columns) ) : 

sys . stdout .write (columns [i] ) 
if  i  <  len (columns)  -  1: 

sys . stdout .write (separator) 
else : 

sys . stdout .write ( " \n" ) 

def  nextcolumns ( inputf ile,  signatures,  columns): 
sigmatch  =  0 

line  =  inputf ile . readline ( ) 
while  line: 

match  =  re .match ( signatures [ sigmatch] ,  line) 
if  match: 

columns [ sigmatch]  =  match . group ( 1 ) 
sigmatch  +=  1 

match  =  re .match ( signatures [ 0 ] ,  line) 
if  match: 

columns [0]  =  match . group ( 1 ) 
sigmatch  =  1 

if  sigmatch  >=  len (columns) : 
return  1 

line  =  inputf ile . readline ( ) 
return  0 
def  usage  ( )  : 

print  sys.argv[0]  +  "  [ — rtt | — um]  <filename>" 

print 

print  "  Use  — rtt  for  Rtt  style  files,  and  — um  for  UpdateMessages 
style  files" 
print 

print  "  Produces  columns  separated  by  tabs." 
return 

if  _ name _  ==  " _ ^main _ "  : 

if  len ( sys . argv)  <  2: 
usage ( ) 
sys . exit  ( ) 
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long_options  =  [ ' rtt ' ,  'um'] 

arguments  =  getopt . getopt ( sys . argv [ 1 : ] ,  None,  long_options ) 

input_file  =  open (arguments [1] [0],  'r') 

signatures  =  None 

if  ien (arguments [0] )  ==  0: 
usage  ( ) 
sys . exit  ( ) 

columns  =  None 

if  arguments [ 0 ] [ 0 ] [ 0 ]  ==  ' — rtt ' : 

#  Initially  empty  list  of  columns 
columns  =  [None,  None] 
signatures  =  [" \s*  (creation , 

"\s* (Rtt : \s [^0] .*)$"] 
elif  arguments [ 0 ][ 0 ][ 0 ]  ==  ' — um': 

#  Initially  empty  list  of  columns 
columns  =  [None,  None] 
signatures  =  [" \s* (TIME , 

"\s* ( (? rANNOUNCE. *) | (?: WITHDRAW .* ) ) $"] 

while  nextcolumns ( input_f ile,  signatures,  columns): 
printcolumns (columns) 
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The  following  is  the  program  code  of  the  python  script,  timeslice.py, 
mentioned  in  Data  Collection  section  of  this  thesis. 

# ! /usr/bin/python 
import  sys,  re,  getopt 
RECORD_SEPARATOR  =  "\s*" 

def  get (value,  colspec,  separator,  line) : 
columns  =  re . split ( separator ,  line) 

valueindex  =  colspec [value] 
if  valueindex  ==  None: 
return  None 

return  columns [valueindex] 

def  seconds (timeenc) : 

components  =  re . split ,  timeenc) 

return  int (components [2] )  +  int (components [ 1 ])* 60  + 

int (components [0] ) *60*60 

def  usage ( ) : 

print  sys.argv[0]  +  "  [ — rtt | — urn]  [ — ave | — med]  [ — slice=<n>] 

<f ilename>" 
print 

print  "  Use  — rtt  for  Rtt  style  files,  and  — um  for  UpdateMessages 
style  files" 

print  "  (default  is  Rtt  style) " 
print 

print  "  Use  — ave  to  print  out  data  means,  and  — med  for  medians" 

print  "  (default  is  medians)" 

print 

print  "  Specify  a  time  slice  over  which  to  operate  with  — slice" 

print  "  (in  seconds,  default  is  6)" 

print 

print  "  Produces  a  column  with  the  total  number  of  values  within" 
print  "  the  six  second  range,  and  another  with  the  average  value" 
print  "  within  that  range." 
print 

print  "  This  version  divides  the  time  literally  every  6  seconds." 
return 

if  _ name _  ==  " _ ^main _ "  : 

if  len ( sys . argv)  <  2: 
usage ( ) 
sys . exit ( ) 

long_options  =  ['rtt',  'um',  'ave',  'med',  'slice='] 

arguments  =  getopt . getopt ( sys . argv [ 1 :] ,  None,  long_options ) 
input_file  =  open (arguments [1] [0],  'r') 
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mode  =  'median' 

colspec  =  {'date':  1,  'time':  2,  'vaiue':  5} 
timeslice  =  6 

for  argument  in  arguments [0] : 
if  argument [0]  ==  ' — rtt '  : 

colspec  =  {'date':  1,  'time':  2,  'value':  5} 
if  argument [0]  ==  ' — um': 

colspec  =  {'date':  1,  'time':  2,  'value':  None} 
if  argument [0]  ==  ' — ave ' : 
mode  =  'mean' 

if  argument [0]  ==  ' — med': 

mode  =  'median' 
if  argument [0]  ==  ' — slice': 

timeslice  =  int (argument [1 ] ) 

line  =  input_file . readline ( ) 

dateO  =  get ('date',  colspec,  RECORD_SEPARATOR,  line) 

timeO  =  get ('time',  colspec,  RECORD_SEPARATOR,  line) 

secondsO  =  seconds (timeO ) 

records  =  0 

recordlist  =  [] 

total  =  0.0 

nototal  =  0 

value  =  0.0 

output  =  None 

while  line: 

if  get('value',  colspec,  RECORD_SEPARATOR,  line): 

value  =  float (get (' value ' ,  colspec,  RECORD_SEPARATOR, 

line) ) 

else : 

nototal  =  1 

datel  =  get ('date',  colspec,  RECORD_SEPARATOR,  line) 
timel  =  get ('time',  colspec,  RECORD_SEPARATOR,  line) 
secondsl  =  seconds (timel ) 

output  =  str ( secondsO )  +  "\t\t"  +  str(dateO)  +  "\t\t"  + 
str (records) 

if  secondsl  >  secondsO  +  timeslice  -  1  or  datel  !=  dateO : 
if  not  nototal: 

if  mode  ==  'mean' : 

output  +=  "\t\t"  +  str (total/records ) 
elif  mode  ==  'median': 
recordlist .sort ( ) 
output  +=  "\t\t"  + 
str (recordlist [len (recordlist) /2] ) 
print  output 

emptyslices  =  1 

nextdatatime  =  secondsO  +  ((secondsl  -  secondsO)  / 
timeslice)  *  timeslice 

while  secondsO  +  timeslice  *  emptyslices  <  nextdatatime 
print  str (secondsO  +  timeslice  *  emptyslices)  + 
"\t\t"  +  str (dateO)  +  "\t\t0\t\tNo  data" 
emptyslices  +=  1 
secondsO  =  nextdatatime 
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records  =  1 
recordlist  =  [value] 
total  =  value 
nototal  =  0 
If  datel  !=  dateO : 
dateO  =  datel 
secondsO  =  secondsl 

else : 

recordlist . append (value) 
total  +=  value 
records  +=  1 

line  =  input_f lie . readline ( ) 
else : 

output  =  str ( secondsO )  +  "\t\t"  +  str (dateO)  +  "\t\t"  + 
str (records) 

if  not  nototal: 

if  mode  ==  'mean' : 

output  +=  "\t\t"  +  str (total/records ) 
elif  mode  ==  'median': 
recordlist . sort ( ) 

output  +=  "\t\t"  +  str (recordlist [len (recordlist) /2] ) 
print  output 
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APPENDIX  C  MATLAB  CORRELATION  RESULTS 


The  following  is  the  Matlab  outputs  of  the  max  correlation  coefficient  and 
its  lag  and  min  correlation  coefficient  and  its  lag  for  various  EMA  window  sizes  of 
all  three  periods:  East  Coast  Blackout,  Blaster  Worm  and  February  11-13.  We 
show  the  EMA  in  the  thesis.  However,  the  following  information  will  also  show 
the  results  from  Simple  Moving  Average  for  some  comparison. 
Feb_12and13_Movavg_Correlation_Avg  Simple  Exponential 

1)  movingWindow  =  1 

max_value_coeff  =  0.1 134  max_value_coeff  =  0.1 134 
kvalue  =  -885  kvalue  =  -885 

min_value_coeff  =  -0.0507  min_value_coeff  =  -0.0507 
kvalue  =  22532  kvalue  =  22532 

2)  movingWindow  =  2 

max_value_coeff  =  0.1514  max_value_coeff  =  0.1521 
kvalue  =  -885  kvalue  =  -885 

min_value_coeff  =  -0.0673  min_value_coeff  =  -0.0669 
kvalue  =  22532  kvalue  =  22532 

3)  movingWindow  =  8 

max_value_coeff  =  0.2216  max_value_coeff  =  0.2273 
kvalue  =  -886  kvalue  =  -885 

min_value_coeff  =  -0.0945  min_value_coeff  =  -0.0962 
kvalue  =  22533  kvalue  =  22532 

4)  movingWindow  =  32 

max_value_coeff  =  0.2941  max_value_coeff  =  0.3059 
kvalue  =  -887  kvalue  =  -888 

min_value_coeff  =  -0.1220  min_value_coeff  =  -0.1264 
kvalue  =  26085  kvalue  =  26085 

5)  movingWindow  =  128 

max_value_coeff  =  0.4064  max_value_coeff  =  0.4103 
kvalue  =  -880  kvalue  =  -888 

min_value_coeff  =  -0.1738  min_value_coeff  =  -0.1775 
k  value  =  26028  k  value  =  26040 
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6)  movingWindow  =512 


7)  movingWindow  =  2048 


8)  movingWindow  =  8192 


max_value_coeff  =  0.5101 
kvalue  =  -887 

min_value_coeff  =  -0.2434 
k  value  =  26025 


max_value_coeff  =  0.7240 
kvalue  =  1855 

min_value_coeff  =  -0.3496 
k  value  =  26210 


max_value_coeff  =  0.9069 
kvalue  =  625 

min_value_coeff  =  -0.4962 
k  value  =  24763 


max_value_coeff  =  0.5032 
k_value  =  1422 

min_value_coeff  =  -0.2542 
k  value  =  26047 


max_value_coeff  =  0.6677 
k_value  =  141 1 

min_value_coeff  =  -0.3496 
k  value  =  25921 


max_value_coeff  =  0.6725 
kvalue  =  125 

min_value_coeff  =  -0.6588 
k  value  =  -7137 


Feb_12and13_Movavg_Correlation_Median  Simple 

1)  movingWindow  =  1 

max_value_coeff  =0.0825 
kvalue  =  -884 

min_value_coeff  =  -0.0410 
kvalue  =  25941 

2)  movingWindow  =  2 

max_value_coeff  =  0.1 143 
kvalue  =  -885 

min_value_coeff  =  -0.0553 
kvalue  =  25941 

3)  movingWindow  =  8 

max_value_coeff  =  0.1733 
kvalue  =  -886 

min_value_coeff  =  -0.0833 
k  value  =  30991 


Exponential 


max_value_coeff  =  0.0825 
k_value  =  -884 

min_value_coeff  =  -0.0410 
k  value  =  25941 


max_value_coeff  =  0.1 142 
kvalue  =  -885 

min_value_coeff  =  -0.0551 
k  value  =  25941 


max_value_coeff  =  0.1767 
kvalue  =  -885 

min_value_coeff  =  -0.0844 
k  value  =  30991 


4)  movingWindow  =  32 


max_value_coeff  =  0.2314  max_value_coeff  =  0.2397 
k  value  =  -882  k  value  =  -885 
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5)  movingWindow  =  128 


6)  movingWindow  =512 


7)  movingWindow  =  2048 


8)  movingWindow  =  8192 


min_value_coeff  =  -0.1116 
k  value  =  30790 


max_value_coeff  =  0.3232 
kvalue  =  -865 

min_value_coeff  =  -0.1558 
k  value  =  30794 


max_value_coeff  =  0.4202 
kvalue  =  3369 

min_value_coeff  =  -0.2202 
k  value  =  30995 


max_value_coeff  =  0.6807 
kvalue  =  2265 

min_value_coeff  =  -0.2896 
k  value  =  26335 


max_value_coeff  =  0.8837 
kvalue  =  1579 

min_value_coeff  =  -0.4468 
k  value  =  25392 


min_value_coeff  =  -0.1 148 
k  value  =  30786 


max_value_coeff  =  0.3237 
kvalue  =  -879 

min_value_coeff  =  -0.1527 
k  value  =  31023 


max_value_coeff  =  0.4168 
kvalue  =  1665 

min_value_coeff  =  -0.2052 
k  value  =  26020 


max_value_coeff  =  0.5444 
kvalue  =  1763 

min_value_coeff  =  -0.4017 
k  value  =  -5262 


max_value_coeff  =  0.4798 
k_value  =  55 

min_value_coeff  =  -0.6391 
k  value  =  -7021 


BlasterMovavgCorrelationMedian 
1)  movingWindow  =  1 


2)  movingWindow  =  2 


Simple 


max_value_coeff  =  0.0626 
kvalue  =  5893 

min_value_coeff  =  -0.0594 
k  value  =  -2285 


max_value_coeff  =  0.0794 
kvalue  =  5893 

min_value_coeff  =  -0.0772 
k  value  =  -1901 


Exponential 


max_value_coeff  =  0.0626 
kvalue  =  5893 

min_value_coeff  =  -0.0594 
k  value  =  -2285 


max_value_coeff  =  0.0799 
kvalue  =  5893 

min_value_coeff  =  -0.0774 
k  value  =  -1901 
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3)  movingWindow  =  8 


4)  movingWindow  =  32 


5)  movingWindow  =  128 


6)  movingWindow  =512 


7)  movingWindow  =  2048 


8)  movingWindow  =  8192 


max_value_coeff  =  0.1 139 
kvalue  =  5894 

min_value_coeff  =  -0.1113 
k  value  =  -1900 


max_value_coeff  =0.1513 
k_value  =  5904 

min_value_coeff  =  -0.1474 
k  value  =  -1899 


max_value_coeff  =  0.2208 
kvalue  =  5905 

min_value_coeff  =  -0.1953 
k  value  =  -1898 


max_value_coeff  =0.3512 
kvalue  =  5833 

min_value_coeff  =  -0.3842 
k  value  =  -1889 


max_value_coeff  =  0.5906 
kvalue  =  5259 

min_value_coeff  =  -0.6558 
k  value  =  -1925 


max_value_coeff  =  0.7490 
k_value  =  4266 

min_value_coeff  =  -0.7817 
k  value  =  -2082 


max_value_coeff  =  0.1 165 
kvalue  =  5894 

min_value_coeff  =  -0.1 141 
k  value  =  -1901 


max_value_coeff  =  0.1567 
kvalue  =  5920 

min_value_coeff  =  -0.1484 
k  value  =  -1899 


max_value_coeff  =  0.2174 
kvalue  =  5903 

min_value_coeff  =  -0.2156 
k  value  =  -5653 


maxvaluecoeff  =  0.2988 
kvalue  =  5860 

min_value_coeff  =  -0.4093 
k  value  =  -5656 


maxvaluecoeff  =  0.2928 
kvalue  =  5307 

min_value_coeff  =  -0.6450 
k  value  =  -5654 


max_value_coeff  =  0.5591 
k_value  =  0 

min_value_coeff  =  -0.5443 
k  value  =  -5655 


BlasterMovavgCorrelationavg  Simple 


Exponential 


1)  movingWindow  =  1 


max_value_coeff  =  0.0510  max_value_coeff  =  0.051 
k  value  =  3739  k  value  =  3739 
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min_value_coeff  =  -0.0569 
kvalue  =  -1880 

min_value_coeff  =  -0.0569 
kvalue  =  -1880 

2)  movingWindow  =  2 

max_value_coeff  =  0.0663 
kvalue  =  3739 

max_value_coeff  =  0.0669 
kvalue  =  3739 

min_value_coeff  =  -0.0707 
kvalue  =  -1880 

min_value_coeff  =  -0.0706 
kvalue  =  -1880 

3)  movingWindow  =  8 

max_value_coeff  =  0.0964 
k_value  =  3740 

max_value_coeff  =  0.0986 
kvalue  =  3739 

min_value_coeff  =  -0.1014 
kvalue  =  -1897 

min_value_coeff  =  -0.1030 
kvalue  =  -1895 

4)  movingWindow  =  32 

max_value_coeff  =  0.1277 
kvalue  =  3739 

max_value_coeff  =  0.1277 
kvalue  =  3739 

min_value_coeff  =  -0.1365 
kvalue  =  -1890 

min_value_coeff  =  -0.1377 
kvalue  =  -1893 

5)  movingWindow  =  128 

max_value_coeff  =  0.1862 
k_value  =  4309 

max_value_coeff  =  0.1892 
k_value  =  4263 

min_value_coeff  =  -0.1913 
kvalue  =  -2085 

min_value_coeff  =  -0.2035 
k_value  =  -5649 

6)  movingWindow  =512 

max_value_coeff  =  0.3181 
k_value  =  4173 

max_value_coeff  =  0.2989 
k_value  =  4200 

min_value_coeff  =  -0.3652 
kvalue  =  -2091 

min_value_coeff  =  -0.3731 
k_value  =  -5654 

7)  movingWindow  =  2048 

max_value_coeff  =  0.5840 
k_value  =  4555 

max_value_coeff  =  0.3760 
k_value  =  4201 

min_value_coeff  =  -0.6019 
kvalue  =  -2199 

min_value_coeff  =  -0.6325 
kvalue  =  -5651 

8)  movingWindow  =  8192 

maxvaluecoeff  =  0.7888 
k  value  =  3586 

max_value_coeff  =  0.5909 
k  value  =  0 

min_value_coeff  =  -0.6718  min_value_coeff  =  -0.5546 
k  value  =  -2859  k  value  =  -5653 


ECBMovavgCorrelationMedian  Simple 


Exponential 


1)  movingWindow  =  1 


2)  movingWindow  =  2 


3)  movingWindow  =  8 


4)  movingWindow  =  32 


5)  movingWindow  =  128 


6)  movingWindow  =512 


max_value_coeff  =  0.0461 
kvalue  =  20267 

min_value_coeff  =  -0.0324 
k  value  =  -12165 


max_value_coeff  =  0.0461 
kvalue  =  20267 

min_value_coeff  =  -0.0324 
k  value  =  -12165 


max_value_coeff  =  0.0617 
kvalue  =  20267 

min_value_coeff  =  -0.0402 
k  value  =  -14344 


max_value_coeff  =  0.0627 
kvalue  =  20266 

min_value_coeff  =  -0.0405 
k  value  =  -13043 


max_value_coeff  =  0.0936 
kvalue  =  20265 

min_value_coeff  =  -0.0588 
k  value  =  -13779 


max_value_coeff  =  0.0970 
kvalue  =  20259 

min_value_coeff  =  -0.0604 
k  value  =  -13787 


max_value_coeff  =  0.1397 
kvalue  =  20264 

min_value_coeff  =  -0.0828 
k  value  =  -13036 


max_value_coeff  =  0.1443 
kvalue  =  20235 

min_value_coeff  =  -0.0863 
k  value  =  -13072 


max_value_coeff  =  0.2139 
kvalue  =  20289 

min_value_coeff  =  -0.1329 
k  value  =  -13041 


max_value_coeff  =  0.2165 
k_value  =  20154 

min_value_coeff  =  -0.1365 
k  value  =  -13169 


max_value_coeff  =  0.3260 
kvalue  =  20457 

min_value_coeff  =  -0.1984 
k  value  =  -14176 


max_value_coeff  =  0.3263 
kvalue  =  19847 

min_value_coeff  =  -0.2080 
k  value  =  -13569 
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7)  movingWindow  =  2048 


8)  movingWindow  =  8192 


max_value_coeff  =  0.4607 
kvalue  =  20648 

min_value_coeff  =  -0.3288 
k  value  =  -13088 


max_value_coeff  =  0.4718 
k_value  =  7149 

min_value_coeff  =  -0.6064 
k  value  =  -10490 


max_value_coeff  =  0.4307 
kvalue  =  18512 

min_value_coeff  =  -0.3684 
k  value  =  -14758 


max_value_coeff  =  0.6329 
kvalue  =  -397 

min_value_coeff  =  -0.6516 
k  value  =  -14815 


ECBMovavgCorrelationavg  Simple 


Exponential 


1)  movingWindow  =  1 


2)  movingWindow  =  2 


3)  movingWindow  =  8 


4)  movingWindow  =  32 


5)  movingWindow  =  128 


max_value_coeff  =  0.0592 
kvalue  =  7377 

max_value_coeff  =  0.0592 
kvalue  =  7377 

min_value_coeff  =  -0.0355 
k_value  =  -14507 

min_value_coeff  =  -0.0355 
k_value  =  -14507 

max_value_coeff  =  0.0717 
kvalue  =  7387 

max_value_coeff  =  0.0729 
kvalue  =  7387 

min_value_coeff  =  -0.0420 
kvalue  =  14871 

min_value_coeff  =  -0.0429 
kvalue  =  14870 

max_value_coeff  =  0.0994 
kvalue  =  7387 

max_value_coeff  =  0.1034 
kvalue  =  7380 

min_value_coeff  =  -0.0576 
kvalue  =  14886 

min_value_coeff  =  -0.0596 
k_value  =  14879 

max_value_coeff  =  0.1434 
kvalue  =  7385 

max_value_coeff  =  0.1486 
kvalue  =  7352 

min_value_coeff  =  -0.0824 
k  value  =  14885 

min_value_coeff  =  -0.0851 
k  value  =  15068 

max_value_coeff  =  0.2285  max_value_coeff  =  0.2326 
k  value  =  20726  k  value  =  20562 
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min_value_coeff  =  -0.1334 
kvalue  =  15109 

min_value_coeff  =  -0.1375 
k_value  =  14975 

6)  movingWindow  =512 

max_value_coeff  =  0.3564 
kvalue  =  20571 

max_value_coeff  =  0.3538 
kvalue  =  20039 

min_value_coeff  =  -0.2067 
k_value=  15217 

min_value_coeff  =  -0.2025 
k_value  =  14804 

7)  movingWindow  =  2048 

max_value_coeff  =  0.4845 
kvalue  =  20643 

max_value_coeff  =  0.4540 
kvalue  =  18569 

min_value_coeff  =  -0.2907 
kvalue  =  -13590 

min_value_coeff  =  -0.3257 
kvalue  =  -14538 

8)  movingWindow  =  8192 

max_value_coeff  =  0.4382 
kvalue  =  7202 

max_value_coeff  =  0.6377 
kvalue  =  -335 

min_value_coeff  =  -0.5705 
k  value  =  -10252 

min_value_coeff  =  -0.6312 
k  value  =  -14421 

The  following  is  the  graphs  of  EMA  RTT  averages  and  EMA  total  updates 
of  the  three  periods  of  interest  all  with  moving  window  size  of  512  samples. 
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EMA  of  Blaster  Worm  Data  Samples  (EMA  window  =  512  samples) 


Aug  10  17:00:00 


Aug  11  17:00:00 


Aug  12  17:00:00 


Figure  7.  Blaster  Worm  Data 


EMA  of  East  Coast  Black  out  Data  Samples  (EMA  window  =  512  samples) 


Figure  8.  East  Coast  Blackout  Data 
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EMA  of  period  Feb  11-14  Data  Samples  (EMA  window=  512  samples) 


Figure  9.  Feb  11-13 

The  following  are  the  graphs  of  correlation  of  the  total  updates  with  RTT 
averages  for  the  three  time  periods:  Blaster  Worm,  East  Coast  Blackout  and 
February  1 1-13. 
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Cross  correlation  between  EMA  values  of  RTT  averages  and  BGP  Update  Counts 
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Figure  10.  Correlation  of  RTT  and  total  updates  for  the  Blaster  Worm  period 
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coeff 


Cross  correlation  between  EMA  values  of  RTT  averages  and  BGP  Update  Counts 


0.5 

□ 


(rnax=O.0592  with  lag=7377) 


-  EMA  window  =  1  sample~[- 


Figure  1 1 .  Correlation  of  RTT  and  total  updates  for  the  East  Coast  Blackout  period 
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Cross  correlation  between  EMA  values  of  RTT  averages  and  BGP  Update  Counts 


ndow=  1  sample  ■ 

(max=0.  h  1 34  with  lag=-? 

i85) 

I  I  I 

i 

; 

_ I _ I _ i _ I 

_ _ 1 

_ i _ i _ i _ 

5  -4  -3  -2  -1  0  1  2  3  4  5 

X  10“ 

X  10“ 


X  10“ 


Time  lag  (number  of6-second  sample  intervals)  ^ 


Figure  12.  Correlation  of  RTT  and  total  updates  for  the  Feb  11-13  period 
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APPENDIX  D  MATLAB  PROGRAM  CODE  FOR  CORRELATION 

AND  GRAPH  COMPUTATIONS 


The  following  is  the  Matlab  program  code  that  was  used  to  calculate  the 
EMA  and  the  correlation  of  the  RTT  and  total  updates.  All  graphs  shown  in  this 
thesis  were  generated  by  this  same  program.  This  program  calculates  the 
Simple  Moving  Average,  Linear  Moving  Average  and  Exponential  Moving 
average  of  the  RTT  and  total  updates. 


load  RTT.txt;  %  Should  comment  this  line  out  when  we  run  the  program  the  second  time  because  RTT.txt  was 

%already  loaded  the  first  time  the  program  was  run. 

load  Updates.txt;  %  Should  comment  this  line  out  when  we  run  the  program  the  second  time  because  Updates.txt 
%was  already  loaded  the  first  time  the  program  was  run. 
movlngWlndow=8192  %number  of  samples  for  computing  the  average 
dummyWlndow=1 ;  %we  use  lagging  average;  so  this  window  size  doesn't  matter 

[short, movavg_0_RTT]=movavg(RTT,  dummyWIndow,  movIngWIndow,  0);%optlon  0  In  moving  average  would 

%calculate  Simple  Moving  Average 

[short, movavg_0_Updates]=movavg(Updates,  dummyWIndow,  movIngWIndow,  0); 

movavg_0_RTT=movavg_0_RTT(movlngWlndow:end); 

movavg_0_Updates=movavg_0_Updates(movlngWlndow:end); 

[k,lags]=xcov(movavg_0_RTT,movavg_0_Updates,'coeff');  %-  this  will  give  us  2  result  vectors:  one  Is  the  k  of 
%-  correlation  values  and  the  other  Is  of  lag  values. -% 

%--  'biased'  option  Is  what  we  want  because  It  divides  the  sum  by  N  when  It  calculates  the  Rxy  value  --% 
%-  this  way  the  endpoints  don't  have  to  suffer  from  large  variance.  We  use  exactly  the  same  formula  In  our  thesls-% 
%dlmwrlte('result.txt',k,' writing  the  "k"  vector  Into  a  file  called  "result.txt"  -% 
plot(movavg_0_RTT) 
hold  on 

plot(movavg_0_Updates,'r') 

figure 

plot(lags,k)  %-  plotting  lags  as  X  axis  and  k  as  Y  axis. ..this  way  we  can  see  where  the  highest  correlation  value 
“/ohappens  at  what  lag  value  -% 

grid  on  %-turn  the  grid  on  so  we  can  see  the  values  from  the  graph  more  easily  -% 
max_value_coeff=max(k)  %-thls  gives  us  the  max  Rxy  value  -% 

k_value=lags(flnd(k==max_value_coeff))  %-thls  tells  us  at  what  lag  value  does  the  max  Rxy  happens  -% 

mln_value_coeff  =  mln(k) 

k_value=lags(flnd(k==mln_value_coeff)) 
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%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 

[short, movavg_1_RTT]=movavg(RTT,  dummyWindow,  movingWindow,  1); 

“/ooption  1  in  moving  average  wouid  caicuiate  Linear  Moving  Average 

[short, movavg_1_Updates]=movavg(Updates,  dummyWindow,  movingWindow,  1); 

movavg_0_RTT=movavg_0_RTT(movingWindow:end); 

movavg_0_Updates=movavg_0_Updates(movingWindow:end); 

[k1  ,iags1]=xcov(movavg_1_RTT,movavg_1_Updates,'coeff'); 

%dimwrite('resuit.txt',k,' '); 

figure 

piot(movavg_1_RTT) 
hoid  on 

piot(movavg_1_Updates,'r') 

figure 

piot(iags1,k1) 
grid  on 

max_vaiue_coeff=max(k1 ) 
k_vaiue=iags(find(k1==max_vaiue_coeff)) 
min_vaiue_coeff  =  min(k1) 
k_vaiue=iags(find(k1==min_vaiue_coeff)) 


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 

[short, movavg_e_RTT]=movavg(RTT,  dummyWindow,  movingWindow,  'e');  %option  'e'  in  moving  average  wouid 
caicuiate  Exponentiai  Moving  Average 

[short, movavg_e_Updates]=movavg(Updates,  dummyWindow,  movingWindow,  'e'); 
movavg_0_RTT=movavg_0_RTT(movingWindow:end); 
movavg_0_Updates=movavg_0_Updates(movingWindow:end); 
[k2,iags2]=xcov(movavg_e_RTT,movavg_e_Updates,'coeff'); 

%dimwrite('resuit.txt',k,' '); 
figure 

piot(movavg_e_RTT) 
hoid  on 

piot(movavg_e_Updates,'r') 

figure 

piot(iags2,k2) 
grid  on 

m  ax_vai  u  e_coeff = m  ax(  k2 ) 
k_vaiue=iags(find(k2==max_vaiue_coeff)) 
min_vaiue_coeff  =  min(k2) 
k_vaiue=iags(find(k2==min_vaiue_coeff)) 
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APPENDIX  E  PATCH  FILE  FOR  ARTS++  RELEASE  1-1 -A9 


The  following  is  the  patch  file  (diff  file)  for  the  arts++  release  1-1 -A9 
mentioned  in  Data  Collection  section  of  the  thesis. 

Only  in  arts++-1-1-a9. modified. backup:  Makefile 
Only  in  arts++-1-1-a9. modified. backup/apps/artsagg:  Makefile 
Only  in  arts++-1-1-a9. modified. backup/apps/artsasagg:  Makefile 
Only  in  arts++-1-1-a9. modified. backup/apps/artsases:  Makefile 
Only  in  arts++-1-1-a9. modified. backup/apps/artsdump:  Makefile 
Only  in  arts++-1-1-a9. modified. backup/apps/artsintfmagg:  Makefile 
Only  in  arts++-1-1-a9. modified. backup/apps/artsintfms:  Makefile 
Only  in  arts++-1-1-a9. modified. backup/apps/artsnetagg:  Makefile 
Only  in  arts++-1-1-a9. modified. backup/apps/artsnets:  Makefile 

diff  -u  -r  arts++-1-1-a9/apps/artsnets/artsnets.cc  arts++-1-1-a9. modified. backup/apps/artsnets/artsnets.cc 

—  arts++-1-1-a9/apps/artsnets/artsnets.cc  2002-11-15  16:46:38.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/apps/artsnets/artsnets.cc  2004-01-11  19:29:20.000000000-0800 

@@-160,7  +160,7  @@ 

} 

} 

—  if  (hostAttribute)  { 

+  if  (hostAttribute  !=  arts.Attributes().end())  { 
inAddr.s_addr  =  hostAttribute->Host(); 
cout  «  "router:  ”  «  inet_ntoa(inAddr)  «  endl; 

} 

Only  in  arts++-1-1-a9. modified. backup/apps/artsnexthopagg:  Makefile 
Only  in  arts++-1-1-a9. modified. backup/apps/artsnexthops:  Makefile 

diff  -u  -r  arts++-1-1-a9/apps/artsnexthops/artsnexthops.cc  arts++-1-1- 

a9.modified.backup/apps/artsnexthops/artsnexthops.cc 

—  arts++-1-1-a9/apps/artsnexthops/artsnexthops.cc  2002-11-15  16:46:39.000000000  -0800 

+++  arts++-1-1-a9.modified.backup/apps/artsnexthops/artsnexthops.cc 2004-01 -11  19:29:20.000000000  -0800 
@@-116,7+116,7  @@ 
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} 

} 

-  if  (hostAttribute)  { 

+  if  (hostAttribute  !=  arts.Attributes().end())  { 
inAddr.s_addr  =  hostAttribute->Host(); 
cout  «  "router:  ”  «  inet_ntoa(inAddr)  «  endi; 

} 

@@-135,7  +135,7  @@ 

cout «  endi; 

periodAttribute  =  arts.FindPeriodAttribute(); 

-  if  (periodAttribute)  { 

+  if  (periodAttribute  !=  arts.Attributes().end())  { 
periodTimes[0]  =  periodAttribute->Period()[0]; 
periodTimes[1]  =  periodAttribute->Period()[1]; 
iocaiTm  =  iocaitime(&(periodTimes[0])); 

Oniy  in  arts++-1-1-a9. modified. backup/apps/artsportagg:  Makefiie 

Oniy  in  arts++-1-1-a9. modified. backup/apps/artsportmagg:  Makefiie 

Oniy  in  arts++-1-1-a9. modified. backup/apps/artsportms:  Makefiie 

Oniy  in  arts++-1-1-a9. modified. backup/apps/artsports:  Makefiie 

Oniy  in  arts++-1-1-a9. modified. backup/apps/artsprotoagg:  Makefiie 

Oniy  in  arts++-1-1-a9. modified. backup/apps/artsprotos:  Makefiie 

diff  -u  -r  arts++-1-1-a9/apps/artsprotos/artsprotos.cc  arts++-1-1-a9. modified. backup/apps/artsprotos/artsprotos.cc 

-  arts++-1-1-a9/apps/artsprotos/artsprotos.cc  2002-11-15  16:46:39.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/apps/artsprotos/artsprotos.cc  2004-01-11  19:29:19.000000000  -0800 

@@  -1 18,7  +1 18,7  @@ 

} 

} 

-  if  (hostAttribute)  { 

+  if  (hostAttribute  !=  arts.Attributes().end())  { 
inAddr.s_addr  =  hostAttribute->Host(); 
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cout  «  "router:  ”  «  inet_ntoa(inAddr)  «  endl; 

} 

Only  in  arts++-1-1-a9. modified. backup/apps/artstoc:  Makefile 
Only  in  arts++-1-1-a9. modified. backup/apps/artstos:  Makefile 

diff  -u  -r  arts++-1-1-a9/apps/artstos/artstos.cc  arts++-1-1-a9. modified. backup/apps/artstos/artstos.cc 

—  arts++-1-1-a9/apps/artstos/artstos.cc  2002-11-15  16:46:39.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/apps/artstos/artstos.cc  2004-01-11  19:29:20.000000000-0800 
@@-108,7  +108,7  @@ 

} 

} 

-  if  (hostAttribute)  { 

+  if  (hostAttribute  !=  arts.Attributes().end())  { 
inAddr.s_addr  =  hostAttribute->Host(); 
cout  «  "router:  "  «  inet_ntoa(inAddr)  «  endl; 

} 

@@-126,7  +126,7  @@ 

} 

cout «  endl; 

-  if  (periodAttribute)  { 

+  if  (periodAttribute  !=  arts.Attributes().end())  { 
periodTimes[0]  =  periodAttribute->Period()[0]; 
periodTimes[1]  =  periodAttribute->Period()[1]; 
localTm  =  localtime(&(periodTimes[0])); 

Only  in  arts++-1-1-a9. modified. backup/apps/artstrunc;  .libs 
Only  in  arts++-1-1-a9. modified. backup/apps/artstrunc;  Makefile 
Only  in  arts++-1-1-a9. modified. backup/apps/artstrunc;  artstrunc 
Only  in  arts++-1-1-a9. modified. backup/apps/artstrunc;  artstrunc. o 
Only  in  arts++-1-1-a9. modified. backup/bsd. ports;  Makefile 

diff  -u  -r  arts++-1-1-a9/classes/include/ArtsAsMatrixData.hh 

aO.modified.backup/classes/include/ArtsAsMatrixData.hh 

—  arts++-1-1-a9/classes/include/ArtsAsMatrixData.hh  2002-11-15  16;46;40. 000000000  -0800 


arts++-1-1- 
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+++  arts++-1-1-a9.modified.backup/classes/include/ArtsAsMatrixData.hh 


2004-01-11  1 9:29:25.000000000  -0800 


@@  -61 ,6  +61 ,8  @@ 

#include  "ArtsAsMatrixEntry.hh" 

+using  namespace  std; 

+ 

// - 

//  class  ArtsAsMatrixData 

// - 

diff  -u  -r  arts++-1-1-a9/classes/include/ArtsAttribute.hh  arts++-1-1-a9. modified. backup/classes/include/ArtsAttribute.hh 

—  arts++-1-1-a9/classes/include/ArtsAttribute.hh  2002-11-15  16:46:40.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/include/ArtsAttribute.hh  2004-01-11  19:29:25.000000000  -0800 
@@  -50,6  +50,8  @@ 

#include  ''caida_t.h" 

} 

+using  namespace  std; 

+ 

#include  <string> 

#include  <istream.h> 

diff  -u  -r  arts++-1-1-a9/classes/include/ArtsBgp4AsPathSegment.hh  arts++-1-1- 

a9.modified.backup/classes/include/ArtsBgp4AsPathSegment.hh 

—  arts++-1-1-a9/classes/include/ArtsBgp4AsPathSegment.hh  2002-11-15  16:46:40.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/include/ArtsBgp4AsPathSegment.hh  2004-01-11  19:29:25.000000000  -0800 
@@  -49,6  +49,8  @@ 


#include  <vector> 


+using  namespace  std; 
+ 


//■ 
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//  class  ArtsBgp4AsPathSegment 


// - 

diff  -u  -r  arts++-1-1-a9/classes/include/ArtsCflowdCustomData.hh  arts++-1-1- 

a9.  modified. backup/classes/include/ArtsCflowdCustomData.hh 

—  arts++-1-1-a9/classes/include/ArtsCflowdCustomData.hh  2002-11-15  16:46:40.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/include/ArtsCflowdCustomData.hh  2004-01-11  19:29:25.000000000  -0800 

@@  -21,6  +21,8  @@ 


#include  <map> 


+using  namespace  std; 

+ 

// - 

//  class  ArtsCflowdCustomDataKey 

// - 

diff  -u  -r  arts++-1-1-a9/classes/include/ArtslnterfaceMatrixData.hh  arts++-1-1- 

a9.  modified. backup/classes/include/ArtsInterfaceMatrixData.hh 

—  arts++-1-1-a9/classes/include/ArtslnterfaceMatrixData.hh  2002-11-15  16:46:40.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/include/ArtsInterfaceMatrixData.hh  2004-01-11  19:29:25.000000000  -0800 

@@  -58,6  +58,8  @@ 


#include  "ArtsInterfaceMatrixEntry.hh" 


+using  namespace  std; 

+ 

// - 

//  class  ArtsInterfaceMatrixData 
// - 

diff  -u  -r  arts++-1-1-a9/classes/include/ArtslpPathEntry.hh  arts++-1-1- 

aO.modified.backup/classes/include/ArtsIpPathEntry.hh 

—  arts++-1-1-a9/classes/include/ArtslpPathEntry.hh  2003-05-28  22:42:57.000000000  -0700 

+++  arts++-1-1-a9.modified.backup/classes/include/ArtslpPathEntry.hh  2004-01 -11  19:29:25.000000000  -0800 

@@  -64,6  +64,8  @@ 


#include  <iomanip.h> 
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#endif 


+using  namespace  std; 

+ 

// - 

//  class  Arts  Ip  Path  Entry 

// - 

diff  -u  -r  arts++-1-1-a9/classes/lnclude/ArtsNetMatrlxEntry.hh  arts++-1-1- 

a9.modlfled.backup/classes/lnclude/ArtsNetMatrlxEntry.hh 

—  arts++-1-1-a9/classes/lnclude/ArtsNetMatnxEntry.hh  2002-11-15  16:46:41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/Include/ArtsNetMatrlxEntry.hh  2004-01-11  19:29:25.000000000  -0800 
@@  -62,6  +62,8  @@ 

#lnclude  <lomanlp.h> 

#endlf 

+uslng  namespace  std; 

+ 

// - 

//  class  ArtsNetMatrIxEntry 

// - 

dIff  -u  -r  arts++-1-1-a9/classes/lnclude/ArtsPackageVerslon.hh  arts++-1-1- 

a9.  modified. backup/classes/Include/ArtsPackageVerslon.hh 

—  arts++-1-1-a9/classes/lnclude/ArtsPackageVerslon.hh  2002-11-15  16:46:41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/Include/ArtsPackageVerslon.hh  2004-01-11  19:29:25.000000000  -0800 
@@  -45,6  +45,8  @@ 

#lnclude  <strlng> 

+uslng  namespace  std; 

+ 

// - 

//  class  ArtsPackageVerslon 

// - 
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-r 


arts++-1-1-a9/classes/include/ArtsPortChoice.hh 


arts++-1-1- 


diff  -u 

a9.modified.backup/classes/include/ArtsPortChoice.hh 

—  arts++-1-1-a9/classes/include/ArtsPortChoice.hh  2002-11-15  16:46:41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/include/ArtsPortChoice.hh  2004-01-11  19:29:25.000000000  -0800 

@@  -49,6  +49,8  @@ 


#inciude  <map> 


+using  namespace  std; 

+ 

// - 

//  ciass  ArtsPortChoice 

// - 

diff  -u  -r  arts++-1-1-a9/ciasses/inciude/ArtsPortMatrixEntry.hh  arts++-1-1- 

a9.modified.backup/ciasses/inciude/ArtsPortMatrixEntry.hh 

—  arts++-1-1-a9/ciasses/inciude/ArtsPortMatrixEntry.hh  2002-11-15  16:46:41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/inciude/ArtsPortMatrixEntry.hh  2004-01-11  19:29:25.000000000  -0800 

@@  -61 ,6  +61 ,8  @@ 

#inciude  <iomanip.h> 

#endif 

+using  namespace  std; 

+ 

// - 

//  ciass  ArtsPortMatrixEntry 

// - 

diff  -u  -r  arts++-1-1-a9/ciasses/inciude/ArtsRttTimeSenesTabieData.hh  arts++-1-1- 

aO.modified.backup/ciasses/inciude/ArtsRttTimeSeriesTabieData.hh 

—  arts++-1-1-a9/ciasses/inciude/ArtsRttTimeSenesTabieData.hh  2002-11-15  16:46:41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/inciude/ArtsRttTimeSeriesTabieData.hh  2004-01-11 

19:29:25.000000000  -0800 

@@  -51 ,6  +51 ,8  @@ 


#inciude  <vector> 
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+using  namespace  std; 


// - 

//  class  ArtsRttTimeSeriesTableEntry 

// - 

diff  -u  -r  arts++-1-1-a9/classes/include/ArtsSelectionSet.hh  arts++-1-1- 

a9.modified.backup/classes/include/ArtsSelectionSet.hh 

—  arts++-1-1-a9/classes/include/ArtsSelectionSet.hh  2002-11-15  16:46:41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/include/ArtsSelectionSet.hh  2004-01-11  19:29:25.000000000  -0800 

@@  -48, 1 0  +48, 1 3  @@ 

} 

#include  <vector> 

+#include  <iterator> 

#include  <algorithm> 

#include  "ArtsSelection.hh" 

+using  namespace  std; 

+ 

// - 

//  template  <class  Type>  class  ArtsSelectionSet 
// - 

diff  -u  -r  arts++-1-1-a9/classes/include/lpv4Network.hh  arts++-1-1-a9. modified. backup/classes/include/lpv4Network.hh 

—  arts++-1-1-a9/classes/include/lpv4Network.hh  2002-11-15  16:46:41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/include/lpv4Network.hh  2004-01-11  19:29:25.000000000  -0800 
@@  -19,6  +19,8  @@ 

#include  <unistd.h> 

} 

+using  namespace  std; 
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#ifdefHAVE  lOSTREAM 


#include  <iostream.h> 

#else 

@@-180,7  +182,7  @@ 

// - 

istream  &  read(istream  &  is) 

{ 

-  is.read(&this->maskLen,sizeof(this->maskLen)); 

+  is.read(reinterpret_cast<char*>(&this->maskLen),sizeof(this->maskLen)); 
uint8_t  octetl  =  0; 
uint8_t  octet2  =  0; 
uint8_t  octets  =  0; 

@@  -188,25  +190,25  @@ 

switch  (netSize)  { 
case  1 : 

is.read(&octet1  ,sizeof(octet1 )); 

+  is.read(reinterpret_cast<char*>(&octet1  ),sizeof(octet1 )); 
this->net  =  htoni((ipv4addr_t)octet1  «  24); 
break; 
case  2; 

is.read(&octet1  ,sizeof(octet1 )); 
is.read(&octet2,sizeof(octet2)); 

+  is.read(reinterpret_cast<char*>(&octet1  ),sizeof(octet1 )); 

+  is.read(reinterpret_cast<char*>(&octet2),sizeof(octet2)); 

this->net  = 

htoni(((ipv4addr_t)octet1  «  24)  |  {{ipv4addr_t)octet2  «  16)); 
break; 
case  3; 

is.read(&octet1  ,sizeof(octet1 )); 
is.read(&octet2,sizeof(octet2)); 
is.read(&octet3,sizeof(octet3)); 

+  is.read(reinterpret_cast<char*>(&octet1  ),sizeof(octet1 )); 
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+  is.read(reinterpret_cast<char*>(&octet2),sizeof(octet2)); 

+  is.read(reinterpret_cast<char*>(&octet3),sizeof(octet3)); 

this->net  =  htonl(((ipv4addr_t)octet1  «  24)  | 

((ipv4addr_t)octet2  «  16)  | 

((ipv4addr_t)octet3  «  8)); 

break; 
case  4: 

is.read(&this->net,sizeof(this->net)); 

+  is.read(reinterpret_cast<char*>(&this->net),sizeof(this->net)); 

break; 
default; 
break; 

@@  -293,7  +295,7  @@ 
ostream  &  write(ostream  &  os)  const 
{ 

//  first  we  write  the  netmask  length 
-  os.write(&this->maskLen,sizeof(this->maskLen)); 

+  os.write(reinterpret_cast<char*>(const_cast<uint8_t*>(&this->maskLen)),sizeof(this->maskLen)); 

uint8_t  octetl  =  0; 
uint8_t  octet2  =  0; 

@@  -305,26  +307,26  @@ 
switch  (netSize)  { 
case  1 ; 

octetl  =  ntohl(this->net)  »  24; 
os.  write(&octet1,sizeof  (octetl)); 

+  os.write(reinterpret_cast<char*>(&octet1  ),sizeof(  octetl )); 

break; 
case  2; 

netaddr  =  ntohl(this->net); 
octetl  =  (ipv4addr_t)(netaddr  »  24)  &  Oxff; 
octet2  =  (ipv4addr_t)(netaddr  »  1 6)  &  Oxff; 
os.  write(&octet1,sizeof  (octetl)); 

74 


os.write(&octet2,sizeof(octet2)); 

+  os.write(reinterpret_cast<char*>(&octet1  ),sizeof(octet1 )); 

+  os.write(reinterpret_cast<char*>(&octet2),sizeof(octet2)); 

break; 
case  3: 

netaddr  =  ntohl(this->net); 

octetl  =  (ipv4addr_t)(netaddr  »  24)  &  Oxff; 

octet2  =  (ipv4addr_t)(netaddr  »  1 6)  &  Oxff; 

octets  =  (ipv4addr_t)(netaddr  »  8)  &  Oxff; 

os.write(&octet1  .sizeof  (octetl )); 

os.write(&octet2,sizeof(octet2)); 

os.  write(&octet3, sizeof  (octets)); 

+  os.write(reinterpret_cast<char*>(&octet1  ),sizeof(  octetl )); 

+  os.write(reinterpret_cast<char*>(&octet2),sizeof(octet2)); 

+  os.  write(reinterpret_cast<char*>(&octet3),sizeof(  octets)); 

break; 
case  4; 

os.write(&this->net,sizeof(this->net)); 

+  os.write(reinterpret_cast<char*>(const_cast<ipv4addr_t*>(&this->net)),sizeof(this->net)); 

break; 
default; 
break; 

Only  in  arts++-1-1-a9. modified. backup/classes/include;  lpv4PrefixPatricia.hh 
Only  in  arts++-1-1-a9. modified. backup/classes/include;  Makefile 
Only  in  arts++-1-1-a9. modified. backup/classes/include;  artslocal.h 
Only  in  arts++-1-1-a9. modified. backup/classes/include;  caida_t.h 

diff  -u  -r  arts++-1-1-a9/classes/src/ArtsAsMatrixAggregatorMap.cc  arts++-1-1- 

a9.modified.backup/classes/src/ArtsAsMatrixAggregatorMap.cc 

—  arts++-1-1-a9/classes/src/ArtsAsMatrixAggregatorMap.cc  2002-11-15  16;46;41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/src/ArtsAsMatrixAggregatorMap.cc  2004-01-11  19;29;24. 000000000  -0800 

@@  -45,6  +45,7  @@ 

} 


75 


#include  <string> 


+#include  <iterator> 

#ifdef  HAVE_FSTREAM 
#include  <fstream> 

#else 

@@  -53,6  +54,8  @@ 

#include  "ArtsAsMatrixAggregatorMap.hh" 

+using  namespace  std; 

+ 

static  const  string  rcsid  =  "@{#)  $Name:  arts++-1-1-a9  $  $id:  ArtsAsMatrixAggregatorMap.ee, v  1.1. 1.1  2002/11/16 
00:46:41  rkoga  Exp  $"; 


// - 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsAsMatrixData.cc  arts++-1-1-a9. modified. backup/ciasses/src/ArtsAsMatrixData.cc 
—  arts++-1-1-a9/ciasses/src/ArtsAsMatrixData.cc  2002-11-15  16:46:41 .000000000  -0800 
+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsAsMatrixData.cc  2004-01-11  19:29:23.000000000  -0800 

@@  -81,7  +81,7  @@ 

// . 

II 

// - 

-istream  &  ArtsAsMatrixData::read(istream&  is,  uint8_t  version  =  0) 

+istream  &  ArtsAsMatrixData::read(istream&  is,  uint8_t  version) 

{ 

uint32_t  entryNum; 

ArtsAsMatrixEntry  asEntry; 

@@-106,7  +106,7  @@ 

// . 

II 

// - 

-int  ArtsAsMatrixData::read(int  fd,  uint8_t  version  =  0) 

+int  ArtsAsMatrixData::read(intfd,  uint8_t  version) 
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{ 

uint32_t  entryNum; 

ArtsAsMatrixEntry  asEntry; 

@@-161, 7+161, 7  @@ 

// . 

II 

// - 

-ostream  &  ArtsAsMatrixData::write(ostream&  os,  uint8_t  version  =  0) 

+ostream  &  ArtsAsMatrixData::write(ostream&  os,  uint8_t  version) 

{ 

uint32_t  entryNum; 

@@-183,7  +183,7  @@ 

// . 

II 

// - 

-int  ArtsAsMatrixData::write(intfd,  uint8_t  version  =  0) 

+int  ArtsAsMatrixData::write(int  fd,  uint8_t  version) 

{ 

uint32_t  entryNum; 

int  rc; 

@@  -235,7  +235,7  @@ 

// . 

II 

// - 

-uint32_tArtsAsMatrixData;;Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsAsMatrixData;;Length(uint8_t  version)  const 
{ 

uint32_t  iength  =  0; 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsAsMatrixEntry.cc  arts++-1-1-a9. modified. backup/ciasses/src/ArtsAsMatrixEntry.cc 

—  arts++-1-1-a9/ciasses/src/ArtsAsMatrixEntry.cc  2002-11-15  16;46;41 .000000000  -0800 

+++  arts++-1-1 -a9. modified. backup/ciasses/src/ArtsAsMatrixEntry.cc  2004-01-11  19;29;21 .000000000  -0800 
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@@  -49,6  +49,8  @@ 

#include  "ArtsAsMatrixEntry.hh" 

#include  ''ArtsPrimitive.hh” 

+using  namespace  std; 

+ 

static  const  string  rcsid  =  "@{#)  $Name:  arts++-1-1-a9  $  $id:  ArtsAsMatrixEntry.ee, v  1.1. 1.1  2002/11/16  00:46:41  rkoga 
Exp  $"; 

// - 

@@-180,7  +182,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsAsMatrixEntry::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsAsMatrixEntry::Length(uint8_t  version)  const 
{ 

uint32_t  iength; 

@@  -193,18  +195,18  @@ 

} 

// - 

-//  istreamS  ArtsAsMatrixEntry::read(istream&  is,  uint8_t  version  =  0) 

+11  istream&  ArtsAsMatrixEntry::read(istream&  is,  uint8_t  version) 

// . 

II 

// - 

-istream&  ArtsAsMatrixEntry::read(istream&  is,  uint8_t  version  =  0) 

+istream&  ArtsAsMatrixEntry::read(istream&  is,  uint8_t  version) 

{ 

uint8_t  bytesize, 
pktsize. 
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srcsize, 


dstsize; 

-  is.read(&this->_descriptor,sizeof(this->_descriptor)); 

+  is.read(reinterpret_cast<char*>(&this->_descriptor),sizeof(this->_descriptor)); 

srcsize  =  {this->_descriptor  &  0x01)  +  1 ; 
dstsize  =  ((this->_descriptor  »  1)  &  0x01)  +  1; 

@@  -224,7  +226,7  @@ 

// . 

II 

// - 

-int  ArtsAsMatrixEntry::read(intfd,  uint8_t  version  =  0) 

+int  ArtsAsMatrixEntry::read(intfd,  uint8_t  version) 

{ 

uint8_t  bytesize, 

pktsize, 

@@  -277,14  +279,14  @@ 

// . 

II 

// - 

-ostream  &  ArtsAsMatrixEntry::write(ostream  &  os,  uint8_t  version  =  0)  const 
+ostream  &  ArtsAsMatrixEntry::write(ostream  &  os,  uint8_t  version)  const 
{ 

uint8_t  bytesize, 

pktsize, 
srcsize, 
dstsize; 

-  os.write(&this->_descriptor,sizeof(this->_descriptor)); 

+  os.write(reinterpret_cast<const  char*>(&this->_descriptor),sizeof(this->_descriptor)); 

srcsize  =  {this->_descriptor  &  0x01)  +  1 ; 
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dstsize  =  ((this->_descriptor  »  1)  &  0x01)  +  1; 

@@  -304,7  +306,7  @@ 

// . 

II 

// - 

-int  ArtsAsMatrixEntry::write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsAsMatnxEntry::write(int  fd,  uint8_t  version)  const 
{ 

uint8_t  bytesize, 
pktsize, 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsAttribute.cc  arts++-1-1-a9. modified. backup/ciasses/src/ArtsAttribute.cc 

-  arts++-1-1-a9/ciasses/src/ArtsAttribute.cc  2002-11-15  16:46:41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsAttribute.cc  2004-01-11  19:29:23.000000000  -0800 

@@  -487,10  +487,10  @@ 

idAndFormat  =  (this->Jdentifier «  8)  |  this->_format; 
uintDatum  =  htoni(idAndFormat); 

-  os.write(&uintDatum,sizeof(uintDatum)); 

+  os.write(reinterpret_cast<char*>(&uintDatum),sizeof(uintDatum)); 

uintDatum  =  htoni(this->_iength); 

-  os.write(&uintDatum,sizeof(uintDatum)); 

+  os.write(reinterpret_cast<char*>(&uintDatum),sizeof(uintDatum)); 

switch  (this->_identifier)  { 
case  artsC_ATTR_COMMENT : 

@@  -499,16  +499,16  @@ 
break; 

case  artsC_ATTR_CREATiON: 
uintDatum  =  htoni(this->_vaiue. creation); 
os.write(&uintDatum,sizeof(uintDatum)); 

+  os.write(reinterpret_cast<char*>(&uintDatum),sizeof(uintDatum)); 
break; 
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case  artsC_ATTR_PERIOD: 
uIntDatum  =  htonl(this->_value.period[0]); 
os.write(&ulntDatum,sizeof(ulntDatum)); 

+  os.write(reinterpret_cast<char*>(&ulntDatum),sizeof(ulntDatum)); 
uIntDatum  =  htonl(this->_value.period[1]); 
os.write(&ulntDatum,sizeof(ulntDatum)); 

+  os.write(reinterpret_cast<char*>(&ulntDatum),sizeof(ulntDatum)); 
break; 

case  artsC_ATTR_HOST : 

os.  write(&this->_value. host, sizeof(this->_value.  host)); 

+  os.  write(reinterpret_cast<char*>(const_cast<ipv4addr_t*>(&this->_value. host)), sizeof(this->_value.  host)); 
break; 

case  artsC_ATTRJFDESCR: 
ptr  =  this->_value.ifDescr->c_str(); 

@@  -516,14 +516,14  @@ 
break; 

case  artsC_ATTRJFINDEX; 
uShortDatum  =  htons(this->_value.iflndex); 
os.write(&uShortDatum,sizeof(uShortDatum)); 

+  os.write(reinterpret_cast<char*>(&uShortDatum),sizeof(uShortDatum)); 
break; 

case  artsC_ATTRJFIPADDR; 

os.write(&this->_value.iflpAddr,sizeof(this->_value.iflpAddr)); 

+  os.write(reinterpret_cast<char*>(const_cast<ipv4addr_t*>(&this->_value.iflpAddr)),sizeof(this->_value.iflpAddr)); 
break; 

case  artsC_ATTR_FIOSTPAIR; 
os.write(&(this->_value.hostPair[0]),sizeof(ipv4addr_t)); 
os.write(&(this->_value.hostPair[1]),sizeof(ipv4addr_t)); 

+  os.write(reinterpret_cast<char*>(const_cast<ipv4addr_t*>(&(this->_value.hostPair[0]))),sizeof(ipv4addr_t)); 

+  os.write(reinterpret_cast<char*>(const_cast<ipv4addr_t*>(&(this->_value.hostPair[1]))),sizeof(ipv4addr_t)); 
break; 
default; 
break; 
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@@  -675,12  +675,12  @@ 
break; 

} 

-  is.read(&ulntDatum,sizeof(ulntDatum)); 

+  is.read(reinterpret_cast<char*>(&ulntDatum),sizeof(ulntDatum)); 
idAndFormat  =  ntohl(ulntDatum); 
this->Jdentifier  =  idAndFormat  »  8; 
this->_format  =  idAndFormat  &  Oxff; 

-  is.read(&uintDatum,sizeof(uintDatum)); 

+  is.read(reinterpret_cast<char*>(&uintDatum),sizeof(uintDatum)); 
this->Jength  =  ntohi(uintDatum); 

switch  (this->_identifier)  { 

@@  -693,17  +693,17  @@ 
free(ptr); 
break; 

case  artsC_ATTR_CREATiON; 
is.read(&uintDatum,sizeof(uintDatum)); 

+  is.read(reinterpret_cast<char*>{&uintDatum),sizeof(uintDatum)); 
this->_vaiue. creation  =  ntohi(uintDatum); 
break; 

case  artsC_ATTR_PERiOD; 
is.read(&uintDatum,sizeof(uintDatum)); 

+  is.read(reinterpret_cast<char*>{&uintDatum),sizeof(uintDatum)); 
this->_vaiue.period[0]  =  htoni(uintDatum); 
is.read(&uintDatum,sizeof(uintDatum)); 

+  is.read(reinterpret_cast<char*>{&uintDatum),sizeof(uintDatum)); 
this->_vaiue.period[1]  =  htoni(uintDatum); 
break; 

case  artsC_ATTR_FIOST ; 

is.read(&this->_vaiue.host,sizeof(this->_vaiue.host)); 
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+  is. read(reinterpret_cast<char*>(&this->_value. host), sizeof(this->_value.  host)); 

break; 

case  artsC_ATTRJFDESCR: 
ptr  =  (char  *)malloc(this->_length  -  (sizeof(uint32_t)  *  2)); 

@@  -714,15 +714,15  @@ 
free(ptr); 
break; 

case  artsC_ATTRJFINDEX: 

is.read(&this->_value.iflndex,sizeof(this->_value.iflndex)); 

+  is.read(reinterpret_cast<char*>(&this->_value.iflndex),sizeof(this->_value.iflndex)); 
this->_value.iflndex  =  ntohs(this->_value.iflndex); 
break; 

case  artsC_ATTRJFIPADDR: 
is.read(&this->_value.iflpAddr,sizeof(this->_value.iflpAddr)); 

+  is.read(reinterpret_cast<char*>(&this->_value.iflpAddr),sizeof(this->_value.iflpAddr)); 
break; 

case  artsC_ATTR_FIOSTPAIR: 
is.read(&(this->_value.hostPair[0]),sizeof(ipv4addr_t)); 
is.read(&(this->_value.hostPair[1]),sizeof(ipv4addr_t)); 

+  is.read(reinterpret_cast<char*>(&(this->_value.hostPair[0])),sizeof(ipv4addr_t)); 

+  is.read(reinterpret_cast<char*>(&(this->_value.hostPair[1])),sizeof(ipv4addr_t)); 
break; 

default: 

break; 

diff  -u  -r  arts++-1-1-a9/classes/src/ArtsBgp4AggregatorAttribute.cc  arts++-1-1- 

a9.modified.backup/classes/src/ArtsBgp4AggregatorAttribute.cc 

—  arts++-1-1-a9/classes/src/ArtsBgp4AggregatorAttribute.cc 2002-1 1-15  16:46:41 .000000000  -0800 

+++  arts++-1-1 -a9. modified. backup/classes/src/ArtsBgp4AggregatorAttribute.cc  2004-01-11  19:29:21 .000000000  -0800 

@@  -45,6  +45,8  @@ 

#include  ''ArtsPrimitive.hh” 

#include''ArtsBg  p4Ag  g  reg  ator  Attr  i  b  ute .  h  h" 

+using  namespace  std; 
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static  const  string  rcsid  =  ''@(#)  $Name:  arts++-1-1-a9  $  $id:  ArtsBgp4AggregatorAttnbute.cc,v  1.1. 1.1  2002/11/16 
00:46:41  rkoga  Exp  $"; 


// - 

@@  -154,19  +156,19  @@ 

II 

// - 

istream  &  ArtsBgp4AggregatorAttribute::read(istream  &  is, 
uint8_t  version  =  0) 

+  uint8_t  version) 

{ 

g_ArtsLibinternai_Primitive.ReadUint16(is,this->_AS,sizeof(this->_AS)); 
-  is.read(&this->_ipAddr,sizeof(this->JpAddr)); 

+  is.read(reinterpret_cast<char*>(&this->JpAddr),sizeof(this->JpAddr)); 
return(is); 

} 

// - 

-//  int  ArtsBgp4AggregatorAttribute::read(int  fd,  uint8_t  version  =  0) 

+11  int  ArtsBgp4AggregatorAttribute::read(int  fd,  uint8_t  version) 

// . 

II 

// - 

-int  ArtsBgp4AggregatorAttribute::read(intfd,  uint8_t  version  =  0) 

+int  ArtsBgp4AggregatorAttribute::read(int  fd,  uint8_t  version) 

{ 

int  rc; 

int  bytesRead  =  0; 

@@  -190,19  +192,19  @@ 

II 

// - 

ostream  &  ArtsBgp4AggregatorAttribute::write(ostream  &  os. 
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uint8_t  version  =  0)  const 

+  uint8_t  version)  const 

{ 

g_ArtsLibinternai_Primitive.WriteUint16(os,this->_AS,sizeof(this->_AS)); 

-  os.write(&this->_ipAddr,sizeof(this->JpAddr)); 

+  os.write(reinterpret_cast<const  char*>(&this->JpAddr),sizeof(this->JpAddr)); 
return(os); 

} 

// - 

-//  int  ArtsBgp4AggregatorAttribute::write(int  fd,  uint8_t  version  =  0)  const 
+//  int  ArtsBgp4AggregatorAttribute::write(int  fd,  uint8_t  version)  const 

// . 

II 

// - 

-int  ArtsBgp4AggregatorAttribute::write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsBgp4AggregatorAttribute::write(int  fd,  uint8_t  version)  const 
{ 

int  rc; 

int  bytesWritten  =  0; 

@@  -225,7  +227,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsBgp4AggregatorAttribute::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsBgp4AggregatorAttribute::Length(uint8_t  version)  const 
{ 

return(sizeof(this->_AS)  +  sizeof(this->JpAddr)); 

} 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsBgp4AsPathAttribute.cc  arts++-1-1- 

a9.modified.backup/ciasses/src/ArtsBgp4AsPathAttribute.cc 

—  arts++-1-1-a9/ciasses/src/ArtsBgp4AsPathAttribute.cc  2002-11-15  16:46:41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsBgp4AsPathAttribute.cc  2004-01-11  19:29:23.000000000  -0800 
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//. 


II 

II - 

-istream  &  ArtsBgp4AsPathAttribute::read(istream  &  is,  uint8_t  version  =  0) 
+istream  &  ArtsBgp4AsPathAttribute::read(istream  &  is,  uint8_t  version) 

{ 

ArtsBgp4AsPathSegment  asPathSegment; 
uint8_t  numSegments; 

@@-125,7  +125,7  @@ 
if  (this->_segments.size()  >  0) 

this->_segments.erase(this->_segments.begin(),this->_segments.end()); 

-  is.read(&numSegments,sizeof(numSegments)); 

+  is.read(reinterpret_cast<char*>(&numSegments),sizeof(numSegments)); 
if  (numSegments  >  0)  { 
this->_segments.reserve(numSegments); 

for  (uint8_t  segmentNum  =  0;  segmentNum  <  numSegments;  segmentNum++)  { 
@@  -144,7  +144,7  @@ 

// . 

II 

// - 

-int  ArtsBgp4AsPathAttribute::read(int  fd,  uint8_t  version  =  0) 

+int  ArtsBgp4AsPathAttribute::read(intfd,  uint8_t  version) 

{ 


int 

re; 

int 

bytes  Read  = 

@@  -175,10  +175,10  @@ 

II 

// - 

ostream  &  ArtsBgp4AsPathAttribute::write(ostream  &  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 
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{ 

uint8_t  numSegments  =  this->_segments.size{); 

-  os.write(&numSegments,sizeof(numSegments)); 

+  os.write(reinterpret_cast<char*>(&numSegments),sizeof(numSegments)); 
for  (uint8_t  segmentNum  =  0;  segmentNum  <  numSegments;  segmentNum++)  { 
this->_segments[segmentNum].write(os,  version); 

} 

@@-186,11  +186,11  @@ 

} 

// - 

-//  int  ArtsBgp4AsPathAttribute;;write(int  fd,  uint8_t  version  =  0)  const 
+//  int  ArtsBgp4AsPathAttribute;;write(int  fd,  uint8_t  version)  const 

// . 

II 

// - 

-int  ArtsBgp4AsPathAttribute;;write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsBgp4AsPathAttribute;;write(int  fd,  uint8_t  version)  const 
{ 

int  rc; 

int  bytesWritten  =  0; 

@@  -232,7  +232,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsBgp4AsPathAttribute;;Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsBgp4AsPathAttribute;;Length(uint8_t  version)  const 
{ 

uint32_t  iength  =  sizeof(uint8_t); 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsBgp4AsPathSegment.cc 

a9.modified.backup/ciasses/src/ArtsBgp4AsPathSegment.cc 

—  arts++-1-1-a9/ciasses/src/ArtsBgp4AsPathSegment.cc  2002-11-15  16;46;41 .000000000  -0800 


arts++-1-1- 
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+++  arts++-1-1-a9.modified.backup/classes/src/ArtsBgp4AsPathSegment.cc  2004-01-11  19:29:21 .000000000  -0800 
@@  -137,13  +137,13  @@ 

// . 

II 

// - 

-istream  &  ArtsBgp4AsPathSegment::read(istream  &  is,  uint8_t  version  =  0) 

+istream  &  ArtsBgp4AsPathSegment::read(istream  &  is,  uint8_t  version) 

{ 

uint8_t  numAses; 
uint16_t  as; 

-  is.read(&this->_type,sizeof(this->_type)); 

-  is.read(&numAses,sizeof(numAses)); 

+  is.read(reinterpret_cast<char*>(&this->_type),sizeof(this->_type)); 

+  is.read(reinterpret_cast<char*>(&numAses),sizeof(numAses)); 
if  (numAses  >  0)  { 
this->_AS.reserve(numAses); 
for  (inf  asNum  =  0;  asNum  <  numAses;  asNum++)  { 

@@-160,7  +160,7  @@ 

// . 

II 

// - 

-int  ArtsBgp4AsPathSegment;;read(intfd,  uint8_t  version  =  0) 

+int  ArtsBgp4AsPathSegment;;read(int  fd,  uint8_t  version) 

{ 

int  rc; 

uint8_t  numAses; 

@@  -196,12  +196,12  @@ 

II 

// - 

ostream  &  ArtsBgp4AsPathSegment;;write(ostream  &  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 


88 


{ 

-  os.write(&this->_type,sizeof(this->_type)); 

+  os.write(reinterpret_cast<const  char*>(&this->_type),sizeof(this->_type)); 

uint8_t  numAses  =  this->_AS.size(); 

-  os.write(&numAses,sizeof(numAses)); 

+  os.write(reinterpret_cast<char*>(&numAses),sizeof(numAses)); 

for  (int  asNum  =  0;  asNum  <  numAses;  asNum++)  { 
g_ArtsLiblnternal_Primitive.WriteUint16(os,this->_AS[asNum], 

@@  -215,7 +215,7  @@ 

// . 

II 

// - 

-int  ArtsBgp4AsPathSegment::write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsBgp4AsPathSegment::write(intfd,  uint8_t  version)  const 
{ 

int  rc; 

uint8_t  numAses; 

@@  -246,7  +246,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsBgp4AsPathSegment;;Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsBgp4AsPathSegment;;Length(uint8_t  version)  const 
{ 

return(sizeof(this->_type)  +  sizeof(uint8_t)  + 

(sizeof(uint16_t)  *  this->_AS.size())); 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsBgp4Attribute.cc  arts++-1-1-a9. modified. backup/ciasses/src/ArtsBgp4Attribute.cc 

-  arts++-1-1-a9/ciasses/src/ArtsBgp4Attribute.cc  2002-11-15  16;46;41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsBgp4Attribute.cc  2004-01-11  19;29;22. 000000000  -0800 
@@  -444,26  +444,26  @@ 

// . 
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II 

II - 

-istream  &  ArtsBgp4Attribute::read(istream  &  is,  uint8_t  version  =  0) 

+istream  &  ArtsBgp4Attribute::read(istream  &  is,  uint8_t  version) 

{ 

uint8_t  numCommunities; 
uint32_t  community; 

this->DeieteVaiue(); 

-  is.read(&this->_fiags,sizeof(this->_fiags)); 

-  is.read(&this->_type,sizeof(this->_type)); 

+  is.read(reinterpret_cast<char*>(&this->_fiags),sizeof(this->_fiags)); 

+  is.read(reinterpret_cast<char*>(&this->_type),sizeof(this->_type)); 

switch  (this->_type)  { 
case  Bgp4_Attribute_Origin: 

is.read(&this->_vaiue._origin,sizeof(this->_vaiue._origin)); 

+  is.read(reinterpret_cast<char*>(&this->_vaiue._origin),sizeof(this->_vaiue._origin)); 
break; 

case  Bgp4_Attribute_AsPath; 
this->_vaiue._asPath  =  new  ArtsBgp4AsPathAttribute; 
this->_vaiue._asPath->read(is,  version); 
break; 

case  Bgp4_Attribute_NextHop; 

is.read(&this->_vaiue._nextHop,sizeof(this->_vaiue._nextHop)); 

+  is.read(reinterpret_cast<char*>(&this->_vaiue._nextHop),sizeof(this->_vaiue._nextHop)); 
break; 

case  Bgp4_Attribute_MuitiExitDisc; 
g_ArtsLibinternai_Primitive.ReadUint32(is,this->_vaiue._MED, 

@@  -480,7  +480,7  @@ 

this->_vaiue._aggregator->read(is,  version); 
break; 
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case  Bgp4_Attribute_Community: 
is.read(&numCommunities,sizeof(numCommunities)); 

+  is.read(reinterpret_cast<char*>(&numCommunities),sizeof(numCommunities)); 
this->_value._community  =  new  vector<uint32_t>; 
this->_value._community->reserve((int)numCommunities); 
for  (int  commNum  =  0;  commNum  <  numCommunities;  commNum++)  { 

@@  -507,7  +507,7  @@ 

// . 

II 

// - 

-int  ArtsBgp4Attribute::read(int  fd,  uint8_t  version  =  0) 

+int  ArtsBgp4Attribute::read(intfd,  uint8_t  version) 

{ 

uint8_t  numCommunities; 
uint32_t  community; 

@@  -622,22  +622,22  @@ 

II 

// - 

ostream  &  ArtsBgp4Attribute;;write(ostream  &  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 

{ 

uint8_t  numCommunities; 

-  os.write(&this->_fiags,sizeof(this->_fiags)); 

-  os.write(&this->_type,sizeof(this->_type)); 

+  os.write(reinterpret_cast<const  char*>(&this->_fiags),sizeof(this->_fiags)); 

+  os.write(reinterpret_cast<const  char*>(&this->_type),sizeof(this->_type)); 

switch  (this->_type)  { 
case  Bgp4_Attribute_Origin; 

os.write(&this->_vaiue._origin,sizeof(this->_vaiue._origin)); 

+  os.write(reinterpret_cast<const  char*>(&this->_vaiue._origin),sizeof(this->_vaiue._origin)); 

91 


break; 


case  Bgp4_Attribute_AsPath: 
this->_value._asPath->write(os,  version); 
break; 

case  Bgp4_Attribute_NextHop; 

os.write(&this->_value._nextHop,sizeof(this->_value._nextHop)); 

+  os.write(reinterpret_cast<const  char*>(&this->_value._nextHop),sizeof(this->_value._nextHop)); 
break; 

case  Bgp4_Attribute_MultiExitDisc; 
g_ArtsLiblnternal_Primitive.WriteUint32{os,this->_value._MED, 

@@  -654,7  +654,7  @@ 
break; 

case  Bgp4_Attribute_Community; 
numCommunities  =  this->_value._community->size(); 
os.write(&numCommunities,sizeof(numCommunities)); 

+  os.write(reinterpret_cast<char*>(&numCommunities),sizeof(numCommunities)); 
for  (int  commNum  =  0;  commNum  <  numCommunities;  commNum++)  { 
g_ArtsLibinternai_Primitive.WriteUint32{os, 

(*(this->_vaiue._community))[commNum], 

@@  -680,7  +680,7  @@ 

// . 

II 

// - 

-int  ArtsBgp4Attribute;;write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsBgp4Attribute;;write(int  fd,  uint8_t  version)  const 
{ 

uint8_t  numCommunities; 
int  rc; 

@@  -855,7  +855,7  @@ 

// . 

II 

// - 

-uint16_t  ArtsBgp4Attribute;;Length(uint8_t  version  =  0)  const 
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+uint16_t  ArtsBgp4Attribute::Length(uint8_t  version)  const 

{ 

uint16_t  length  =  sizeof(this->_flags)  +  sizeof(this->_type); 
switch  (this->_type)  { 

diff  -u  -r  arts++-1-1-a9/classes/src/ArtsBgp4DPAttribute.cc  arts++-1-1- 

a9.modified.backup/classes/src/ArtsBgp4DPAttnbute.cc 

—  arts++-1-1-a9/classes/src/ArtsBgp4DPAttnbute.cc  2002-11-15  16:46:41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/src/ArtsBgp4DPAttribute.cc  2004-01-11  19:29:22.000000000  -0800 

@@  -45,6  +45,8  @@ 

#include  ''ArtsPrimitive.hh” 

#include  ''ArtsBgp4DPAttnbute.hh'' 

+using  namespace  std; 

+ 

static  const  string  rcsid  =  "@(#)  $Name:  arts++-1-1-a9  $  $ld:  ArtsBgp4DPAttribute.cc,v  1.1. 1.1  2002/11/16  00:46:41 
rkoga  Exp  $"; 


// - 

@@-132,7  +134,7  @@ 

// . 

II 

// - 


-istream  &  ArtsBgp4DPAttribute::read(istream  &  is,  uint8_t  version  =  0) 
+istream  &  ArtsBgp4DPAttribute::read(istream  &  is,  uint8_t  version) 

{ 

g_ArtsLiblnternal_Primitive.ReadUint16(is,this->_as,sizeof(this->_as)); 

g_ArtsLiblnternal_Primitive.ReadUint32(is,this->_value, 

@@-145,7  +147,7  @@ 

// . 

II 

// - 


-int  ArtsBgp4DPAttribute::read(intfd,  uint8_t  version  =  0) 
+int  ArtsBgp4DPAttribute::read(int  fd,  uint8_t  version) 
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{ 


int  rc; 

int  bytesRead  =  0; 

@@-169,7 +171,7  @@ 

// . 

II 

// - 

-ostream  &  ArtsBgp4DPAttribute::write(ostream  &  os,  uint8_t  version  =  0)  const 
+ostream  &  ArtsBgp4DPAttnbute::wnte(ostream  &  os,  uint8_t  version)  const 
{ 

g_ArtsLibinternai_Primitive.WriteUint16(os,this->_as,sizeof(this->_as)); 

g_ArtsLibinternai_Primitive.WriteUint32(os,this->_vaiue, 

@@  -182,7  +184,7  @@ 

// . 

II 

// - 

-int  ArtsBgp4DPAttribute::write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsBgp4DPAttribute::write(int  fd,  uint8_t  version)  const 
{ 

int  rc; 

int  bytesWritten  =  0; 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsBgp4Prefix.cc  arts++-1-1-a9. modified. backup/ciasses/src/ArtsBgp4Prefix.cc 
—  arts++-1-1-a9/ciasses/src/ArtsBgp4Prefix.cc  2002-11-15  16:46:41 .000000000  -0800 
+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsBgp4Prefix.cc  2004-01-11  19:29:23.000000000  -0800 
@@  -48,6  +48,8  @@ 

#inciude  ''ArtsBgp4Prefix.hh'' 

+using  namespace  std; 

+ 

static  const  string  rcsid  =  ''@(#)  $Name:  arts++-1-1-a9  $  $id:  ArtsBgp4Prefix.cc,v  1 .1 .1.1  2002/1 1/16  00:46:41  rkoga  Exp 
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arts++-1-1- 


// - 

diff  -u  -r  arts++-1-1-a9/classes/src/ArtsBgp4RouteEntry.cc 

a9.modified.backup/classes/src/ArtsBgp4RouteEntry.cc 

—  arts++-1-1-a9/classes/src/ArtsBgp4RouteEntry.cc  2002-11-15  16:46:41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/src/ArtsBgp4RouteEntry.cc  2004-01-11  19:29:24.000000000  -0800 

@@-122,7  +122,7  @@ 

// . 

II 

// - 

-istream  &  ArtsBgp4RouteEntry::read(istream  &  is,  uint8_t  version  =  0) 

+istream  &  ArtsBgp4RouteEntry::read(istream  &  is,  uint8_t  version) 

{ 

ArtsBgp4Attribute  bgp4Attribute; 

@@-186,7  +186,7  @@ 

// . 

II 

// - 

-int  ArtsBgp4RouteEntry::read(intfd,  uint8_t  version  =  0) 

+int  ArtsBgp4RouteEntry::read(int  fd,  uint8_t  version) 

{ 

int  rc; 

ArtsBgp4Attribute  bgp4Attribute; 

@@  -291,7  +291,7  @@ 

// . 

II 

// - 

-ostream  &  ArtsBgp4RouteEntry::write(ostream  &  os,  uint8_t  version  =  0)  const 
+ostream  &  ArtsBgp4RouteEntry::write( ostream  &  os,  uint8_t  version)  const 
{ 

g_ArtsLibinternai_Primitive.WriteUint32(os,this->_attrindex, 

sizeof(this->_attrlndex)); 

@@  -309,7  +309,7  @@ 
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//. 


II 

II - 

-int  ArtsBgp4RouteEntry::write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsBgp4RouteEntry::write(intfd,  uint8_t  version)  const 
{ 

int  rc; 

int  bytesWritten  =  0; 

@@  -337,7  +337,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsBgp4RouteEntry::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsBgp4RouteEntry::Length(uint8_t  version)  const 
{ 

uint32_t  iength  =  sizeof(this->_attrindex); 
vector<ArtsBgp4Attribute>::const_iterator  bgp4Attriter; 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsBgp4RouteTabieData.cc  arts++-1-1- 

a9.modified.backup/ciasses/src/ArtsBgp4RouteTabieData.cc 

—  arts++-1-1-a9/ciasses/src/ArtsBgp4RouteTabieData.cc  2002-11-15  16:46:41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsBgp4RouteTabieData.cc  2004-01-11  19:29:24.000000000  -0800 

@@  -1 14,7  +1 14,7  @@ 

// . 

II 

// - 

-istream  &  ArtsBgp4RouteTabieData::read(istream  &  is,  uint8_t  version  =  0) 

+istream  &  ArtsBgp4RouteTabieData::read(istream  &  is,  uint8_t  version) 

{ 

uint32_t  numRoutes; 

ArtsBgp4RouteEntry  routeEntry; 

@@-134,7  +134,7  @@ 

// . 

II 
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//■ 


-int  ArtsBgp4RouteTableData::read(intfd,  uint8_t  version  =  0) 

+int  ArtsBgp4RouteTableData::read(int  fd,  uint8_t  version) 

{ 

uint32_t  numRoutes; 

ArtsBgp4RouteEntry  routeEntry; 

@@-165,7  +165,7  @@ 

II 

// - 

ostream  &  ArtsBgp4RouteTabieData::write(ostream  &  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 

{ 

i  pv4PrefixPatricia<ArtsBgp4RouteEntry>: :  iterator  routeiter; 

@@-185,7  +185,7  @@ 

// . 

II 

// - 

-int  ArtsBgp4RouteTabieData::write(intfd,  uint8_t  version  =  0)  const 
+int  ArtsBgp4RouteTabieData::write(intfd,  uint8_t  version)  const 
{ 

i  pv4PrefixPatricia<ArtsBgp4RouteEntry>: :  iterator  routeiter; 
int  rc; 

@@  -216,7 +216,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsBgp4RouteTabieData::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsBgp4RouteTabieData::Length(uint8_t  version)  const 
{ 

uint32_t  iength  =  sizeof(uint32_t); 

i  pv4PrefixPatricia<ArtsBgp4RouteEntry>: :  iterator  routeiter; 
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diff  -u  -r  arts++-1-1-a9/classes/src/ArtsBitString.cc  arts++-1-1-a9. modified. backup/classes/src/ArtsBitString.cc 


—  arts++-1-1-a9/ciasses/src/ArtsBitString.cc  2002-11-15  16:46:41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsBitString.cc  2004-01-11  19:29:23.000000000  -0800 

@@  -48,6  +48,8  @@ 

#inciude  "ArtsBitString.hh" 

+using  namespace  std; 

+ 

static  const  string  rcsid  =  "@(#)  $Name:  arts++-1-1-a9  $  $id:  ArtsBitStnng.cc,v  1 .1.1.1  2002/11/16  00:46:41  rkoga  Exp  $"; 


// - 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsFiieUtii.cc  arts++-1-1-a9. modified. backup/ciasses/src/ArtsFiieUtii.cc 
—  arts++-1-1-a9/ciasses/src/ArtsFiieUtii.cc  2002-11-15  16:46:41 .000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsFiieUtii.cc  2004-01-11  19:29:23.000000000  -0800 

@@  -51,6  +51,7  @@ 

#inciude  <ermo.h> 

} 

+#inciude  <iterator> 

#ifdef  HAVE_FSTREAM 
#inciude  <fstream> 

#eise 

@@  -63,6  +64,8  @@ 

#inciude  "ArtsDebug.hh" 

#inciude  "ArtsPackageVersion.hh" 

+using  namespace  std; 

+ 

typedef  map<ArtsAggregatorMapKey,time_t,iess<ArtsAggregatorMapKey>  >  \ 
intervaiStarti\/lap_t; 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsFleader.cc  arts++-1-1-a9. modified. backup/ciasses/src/ArtsHeader.cc 
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—  arts++-1-1-a9/classes/src/ArtsHeader.cc 


2003-04-28  13:02:55.000000000  -0700 


+++  arts++-1-1-a9. modified. backup/classes/src/ArtsHeader.cc  2004-01-11  19:29:22.000000000-0800 

@@  -51 ,6  +51 ,8  @@ 

#inciude  "ArtsHeader.hh" 

#inciude  ''ArtsPrimitive.hh” 

+using  namespace  std; 

+ 

typedef  struct  { 
uint32_t  identifier; 
const  char  'name; 

@@  -135,23  +137,23  @@ 
uint32_t  uintDatum,  idAndVersion; 

uShortDatum  =  htons(this->_magic); 

-  os.write(&uShortDatum,sizeof(uShortDatum)); 

+  os.write(reinterpret_cast<char*>(&uShortDatum),sizeof(uShortDatum)); 

idAndVersion  =  (this->Jdentifier  «  4)  |  this->_version; 
uintDatum  =  htoni(idAndVersion); 

-  os.write(&uintDatum,sizeof(uintDatum)); 

+  os.write(reinterpret_cast<char*>(&uintDatum),sizeof(uintDatum)); 

uintDatum  =  htoni(this->_fiags); 

-  os.write(&uintDatum,sizeof(uintDatum)); 

+  os.write(reinterpret_cast<char*>(&uintDatum),sizeof(uintDatum)); 

uShortDatum  =  htons(this->_numAttributes); 

-  os. write(&uShortDatum,sizeof (uShortDatum)); 

+  os.write(reinterpret_cast<char*>(&uShortDatum),sizeof(uShortDatum)); 

uintDatum  =  htoni(this->_attrLength); 

-  os.write(&uintDatum,sizeof(uintDatum)); 
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+  os.write(reinterpret_cast<char*>(&ulntDatum),sizeof(ulntDatum)); 


uIntDatum  =  htonl(this->_dataLength); 

-  os.write(&ulntDatum,sizeof(ulntDatum)); 

+  os.write(reinterpret_cast<char*>(&ulntDatum),sizeof(ulntDatum)); 

return(os); 

} 

@@  -225,13  +227,13  @@ 
uint32_t  uIntDatum; 
uint32_t  idAndVersion; 

-  is.read(&uShortDatum,sizeof(uShortDatum)); 

+  is.read(reinterpret_cast<char*>(&uShortDatum),sizeof(uShortDatum)); 
if  (is.eofO) 
return(is); 

this->_magic  =  ntohs(uShortDatum); 

-  is.read(&ulntDatum,sizeof(ulntDatum)); 

+  is.read(reinterpret_cast<char*>(&ulntDatum),sizeof(ulntDatum)); 
if  (is.eofO) 
return(is); 

@@  -239,22  +241,22  @@ 
this->_identifier  =  idAndVersion  »  4; 
this->_version  =  idAndVersion  &  OxOf; 

-  is.read(&uintDatum,sizeof(uintDatum)); 

+  is.read(reinterpret_cast<char*>(&uintDatum),sizeof(uintDatum)); 
if  (is.eofO) 
return(is); 

this->_fiags  =  ntohi(uintDatum); 
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-  is.read(&uShortDatum,sizeof(uShortDatum)); 


+  is.read(reinterpret_cast<char*>(&uShortDatum),sizeof(uShortDatum)); 
if  (is.eofO) 
return(is); 

this->_numAttributes  =  ntohs(uShortDatum); 

-  is.read(&ulntDatum,sizeof(ulntDatum)); 

+  is.read(reinterpret_cast<char*>(&ulntDatum),sizeof(ulntDatum)); 
if  (is.eofO) 
return(is); 

this->_attrLength  =  ntohi(uintDatum); 

-  is.read(&uintDatum,sizeof(uintDatum)); 

+  is.read(reinterpret_cast<char*>(&uintDatum),sizeof(uintDatum)); 
if  (is.eofO) 
return(is); 

this->_dataLength  =  ntohi(uintDatum); 

Oniy  in  arts++-1-1-a9. modified. backup/ciasses/src:  ArtsifindexSeiectionSet.ee 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsinterfaceMatrixAggregatorMap.cc 

a9.  modified. backup/ciasses/src/ArtsinterfaceMatrixAggregatorMap.cc 

-  arts++-1-1-a9/ciasses/src/ArtsinterfaceMatrixAggregatorMap.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsinterfaceMatrixAggregatorMap.cc  2004-01-11 
19:29:24.000000000  -0800 

@@  -45,6  +45,7  @@ 

} 

#inciude  <string> 

+#inciude  <iterator> 

#ifdef  HAVE_FSTREAM 
#inciude  <fstream> 

#eise 

@@  -53,6  +54,8  @@ 


arts++-1-1- 
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#include  "ArtsInterfaceMatrixAggregatorMap.hh" 

+using  namespace  std; 

+ 

static  const  string  rcsid  =  ''@(#)  $Name:  arts++-1-1-a9  $  $id:  ArtsinterfaceMatnxAggregatorMap.ee, v  1.1. 1.1  2002/11/16 
00:46:42  rkoga  Exp  $"; 


// - 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsinterfaceMatrixData.cc  arts++-1-1- 

a9.  mod  ified.backup/ciasses/src/Artsinterf  aceMatrixData.ee 

—  arts++-1-1-a9/ciasses/src/ArtsinterfaceMatrixData.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9.modified.backup/ciasses/src/ArtsinterfaceMatrixData.cc  2004-01-11  19:29:21 .000000000  -0800 

@@  -44,6  +44,8  @@ 

#inciude  "ArtsinterfaceMatrixData.hh" 

#inciude  ''ArtsPrimitive.hh” 


+using  namespace  std; 

+ 

static  const  string  rcsid  =  "@(#)  $Name:  arts++-1-1-a9  $  $id:  ArtsinterfaceMatrixData.ee, v  1.1. 1.1  2002/11/16  00:46:42 
rkoga  Exp  $"; 


// - 

@@  -81,7  +83,7  @@ 

// . 

II 

// - 


-istream  &  ArtsinterfaceMatrixData::read(istream&  is,  uint8_t  version  =  0) 
+istream  &  ArtsinterfaceMatrixData::read(istream&  is,  uint8_t  version) 

{ 

uint32_t  entryNum; 

ArtsinterfaceMatrixEntry  interfaceEntry; 

@@-106,7  +108,7  @@ 

// . 
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// 


// - 

-int  ArtslnterfaceMatrixData::read(intfd,  uint8_t  version  =  0) 

+int  ArtslnterfaceMatrixData::read(int  fd,  uint8_t  version) 

{ 

uint32_t  entryNum; 

//  ArtsPrimitive  ioHeiper; 

@@-163,7  +165,7  @@ 

II 

// - 

ostream  &  ArtsinterfaceMatrixData::write(ostream&  os, 
uint8_t  version  =  0) 

+  uint8_t  version) 

{ 

uint32_t  entryNum; 

@@-185,7  +187,7  @@ 

// . 

II 

// - 

-int  ArtsinterfaceMatrixData::write(int  fd,  uint8_t  version  =  0) 

+int  ArtsinterfaceMatrixData::write(int  fd,  uint8_t  version) 

{ 

uint32_t  entryNum; 

int  rc; 

@@  -237,7  +239,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsinterfaceMatrixData;;Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsinterfaceMatrixData;;Length(uint8_t  version)  const 
{ 

uint32_t  iength  =  0; 
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diff  -u  -r  arts++-1-1-a9/classes/src/ArtslnterfaceMatrixEntry.cc  arts++-1-1- 

a9.  mod  ified.backup/classes/src/ArtsInterf  aceMatrixEntry.ee 

—  arts++-1-1-a9/classes/src/ArtslnterfaceMatrixEntry.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/src/ArtsInterfaceMatrixEntry.cc  2004-01-11  19:29:23.000000000  -0800 
@@  -214,7 +214,7  @@ 

// . 

II 

// - 

-uint32_tArtsinterfaceMatrixEntry::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsinterfaceMatrixEntry::Length(uint8_t  version)  const 
{ 

uint32_t  iength; 

iength  =  (sizeof(this->_descriptor)  + 

@@-231,11  +231,11  @@ 

// . 

II 

// - 

-istream  &  ArtsinterfaceMatrixEntry::read(istream&  is,  uint8_t  version  =  0) 

+istream  &  ArtsinterfaceMatrixEntry::read(istream&  is,  uint8_t  version) 

{ 

uint8_t  bytesize,  pktsize,  sresize,  dstsize; 

-  is.read(&this->_descriptor,sizeof(this->_descriptor)); 

+  is.read(reinterpret_cast<char*>(&this->_descriptor),sizeof(this->_descriptor)); 

sresize  =  {this->_descriptor  &  0x01)  +  1 ; 
dstsize  =  ((this->_descriptor  »  1)  &  0x01)  +  1; 

@@  -255,7  +255,7  @@ 

// . 

II 

// - 

-int  ArtsinterfaceMatrixEntry::read(intfd,  uint8_t  version  =0) 
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+int  ArtslnterfaceMatrixEntry::read(int  fd,  uint8_t  version) 

{ 

uint8_t  bytesize,  pktsize,  srcsize,  dstsize; 

int  rc; 

@@  -307,11  +307,11  @@ 

II 

// - 

ostream  &  ArtslnterfaceMatrixEntry::write(ostream&  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 

{ 

uint8_t  bytesize,  pktsize,  srcsize,  dstsize; 

-  os.write(&this->_descriptor,sizeof(this->_descriptor)); 

+  os.write(reinterpret_cast<const  char*>(&this->_descriptor),sizeof(this->_descriptor)); 

srcsize  =  {this->_descriptor  &  0x01)  +  1 ; 
dstsize  =  ((this->_descriptor  »  1)  &  0x01)  +  1; 

@@  -331,7  +331,7  @@ 

// . 

II 

// - 

-int  ArtsinterfaceMatrixEntry::write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsinterfaceMatrixEntry::write(intfd,  uint8_t  version)  const 
{ 

uint8_t  bytesize,  pktsize,  srcsize,  dstsize; 
int  rc; 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsipPathData.cc  arts++-1-1-a9. modified. backup/ciasses/src/ArtsipPathData.cc 

—  arts++-1-1-a9/ciasses/src/ArtsipPathData.cc  2003-06-06  17;05;09. 000000000  -0700 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsipPathData.cc  2004-01-11  19;29;23. 000000000  -0800 

@@  -189,7  +189,7  @@ 

#endif 

} 
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-uint32_t  ArtslpPathData::Length(uint8_t  version  =  0,  uint8_t  flags  =  0)  const 
+uint32_t  ArtslpPathData::Length(uint8_t  version,  uint8_t  flags)  const 
{ 

uint32_t  len  =  sizeof(_src)  +  sizeof(_dst)  +  sizeof(_hopDistance)  + 
sizeof(_numHops); 

@@  -217,38  +217,38  @@ 
return(len); 

} 

-ostreamS  ArtslpPathData::write(ostream&  os,  uint8_t  version  =  0, 

uint8_t  flags  =  0) 

+ostream&  ArtslpPathData::write(ostream&  os,  uint8_t  version, 

+  uint8_t  flags) 

{ 

uint32_t  timeDatum; 
uint8_t  repliedAndNumHops; 

-  os.write(&this->_src,sizeof(this->_src)); 

-  os.write(&this->_dst,sizeof(this->_dst)); 

+  os.write(reinterpret_cast<char*>(&this->_src),sizeof(this->_src)); 

+  os.write(reinterpret_cast<char*>(&this->_dst),sizeof(this->_dst)); 

if  (version  >=  2)  { 
timeDatum  =  htonl(_rtt); 

}  else  { 

timeDatum  =  htonl(_rtt/  1000000); 

-  os.write(&timeDatum,sizeof(timeDatum)); 

+  os.write(reinterpret_cast<char*>(&timeDatum),sizeof(timeDatum)); 
timeDatum  =  htonl(_rtt  %  1000000); 

} 

-  os. write(&timeDatum,sizeof( timeDatum)); 

+  os.write(reinterpret_cast<char*>(&timeDatum),sizeof(timeDatum)); 
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-  os.write(&this->_hopDistance,sizeof(this->_hopDistance)); 

+  os.write(reinterpret_cast<char*>(&this->_hopDistance),sizeof(this->_hopDistance)); 

repliedAndNumHops  =  (this->_destinationReplied  «  7)  |  this->_numHops; 

-  os.write(&repliedAndNumHops,sizeof( repliedAndNumHops)); 

+  os.  write(reinterpret_cast<char*>(&repliedAndNumHops),sizeof(  repliedAndNumHops)); 

if  (version  >=  1 )  { 

//  Only  version  1  has  conditional  reason  codes, 
if  (version  !=  1  ||  _destinationReplied)  { 
os.write(&_haltReason,  sizeof(_haltReason)); 
os.write(&_haltReasonData,  sizeof(_haltReasonData)); 

+  os.write(reinterpret_cast<char*>(&_haltReason),  sizeof(_haltReason)); 

+  os.write(reinterpret_cast<char*>(&_haltReasonData),  sizeof(_haltReasonData)); 

} 

} 

if  (version  >=  2)  { 

-  os.write(&_replyTtl,  sizeof(_replyTtl)); 

+  os.write(reinterpret_cast<char*>(&_replyTtl),  sizeof(_replyTtl)); 

} 

//  sort  by  hop  number 
@@  -263,7  +263,7  @@ 
return(os); 

} 

-int  ArtslpPathData::write(int  fd,  uint8_t  version  =  0,  uint8_t  flags  =  0) 

+int  ArtslpPathData::write(intfd,  uint8_t  version,  uint8_t  flags) 

{ 

uint32_t  timeDatum; 
uint8_t  repliedAndNumHops; 

@@  -352,40  +352,40  @@ 

107 


return(bytesWritten); 


} 

-istream&  ArtslpPathData::read(istream&  is,  uint8_t  version  =  0, 

uint8_t  fiags  =  0) 

+istream&  ArtsipPathData::read(istream&  is,  uint8_t  version, 

+  uint8_t  fiags) 

{ 

uint32_t  timeDatum; 
uint8_t  repiiedAndNumHops; 
size_t  hopNum; 

-  is.read(&this->_src,sizeof(this->_src)); 

-  is.read(&this->_dst,sizeof(this->_dst)); 

+  is.read(reinterpret_cast<char*>(&this->_src),sizeof(this->_src)); 

+  is.read(reinterpret_cast<char*>(&this->_dst),sizeof(this->_dst)); 

-  is.read(&timeDatum,sizeof(timeDatum)); 

+  is.read(reinterpret_cast<char*>(&timeDatum),sizeof(timeDatum)); 
if  (version  >=  2)  { 

_rtt  =  ntohi(timeDatum); 

}  eise  { 

_rtt  =  ntohi(timeDatum)  *  1000000; 

-  is.read(&timeDatum,sizeof(timeDatum)); 

+  is.read(reinterpret_cast<char*>(&timeDatum),sizeof(timeDatum)); 

_rtt  +=  ntohi(timeDatum); 

} 

-  is.read(&this->_hopDistance,sizeof(this->_hopDistance)); 

+  is.read(reinterpret_cast<char*>(&this->_hopDistance),sizeof(this->_hopDistance)); 

-  is. read(&repiiedAndNumHops,sizeof( repiiedAndNumHops)); 

+  is. read(reinterpret_cast<char*>(&repiiedAndNumHops),sizeof(  repiiedAndNumHops)); 
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this->_destinationReplied  =  repliedAndNumHops  »  7; 
this->_numHops  =  repliedAndNumHops  &  0x7f; 

if  (version  >=  1 )  { 

//  Only  version  1  has  conditional  reason  codes, 
if  (version  !=  1  ||  _destinationReplied)  { 
is.read(&_haltReason,  sizeof(_haltReason)); 
is.read(&_haltReasonData,  sizeof(_haltReasonData)); 

+  is.read(reinterpret_cast<char*>(&_haltReason),  sizeof(_haltReason)); 

+  is.read(reinterpret_cast<char*>(&_haltReasonData),  sizeof(_haltReasonData)); 

} 

} 

if  (version  >=  2)  { 

-  is.read(&_replyTtl,  sizeof(_replyTtl)); 

+  is.read(reinterpret_cast<char*>(&_replyTtl),  sizeof(_replyTtl)); 

} 

if  (this->_path.size()  >  0)  { 

@@  -406,7  +406,7  @@ 
return(is); 

} 

-int  ArtslpPathData::read(int  fd,  uint8_t  version  =  0,  uint8_t  flags  =  0) 

+int  ArtslpPathData::read(intfd,  uint8_t  version,  uint8_t  flags) 

{ 

uint32_t  timeDatum; 
uint8_t  repliedAndNumHops; 

@@  -749,7  +749,7  @@ 

II 

// - 

void  ArtslpPathData::AddHop(ipv4addr_t  ipAddr,  uint8_t  hopNum, 
const  struct  timeval  &  rtt,  uint8_t  numTries=-1) 

+  const  struct  timeval  &  rtt,  uint8_t  numTries) 
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{ 

ArtsIpPathEntry  pathEntry(ipAddr,hopNum); 
pathEntry.Rtt(rtt); 

diff  -u  -r  arts++-1-1-a9/classes/src/ArtslpPathEntry.cc  arts++-1-1-a9. modified. backup/classes/src/ArtsIpPathEntry.cc 
—  arts++-1-1-a9/ciasses/src/ArtsipPathEntry.cc  2003-05-31  22:25:31 .000000000  -0700 
+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsipPathEntry.cc  2004-01-11  19:29:22.000000000  -0800 
@@  -107,14  +107,14  @@ 

} 


-istream&  ArtsipPathEntry::read(istream&  is,  uint8_t  version  =  0, 

uint8_t  fiags  =  0) 

+istream&  ArtsipPathEntry::read(istream&  is,  uint8_t  version, 

+  uint8_t  fiags) 

{ 

-  is.read(&this->_hopNum,sizeof(this->_hopNum)); 

+  is.read(reinterpret_cast<char*>(&this->_hopNum),sizeof(this->_hopNum)); 
if  (!  is) 
return(is); 

-  is.read(&this->JpAddr,sizeof(this->JpAddr)); 

+  is.read(reinterpret_cast<char*>(&this->JpAddr),sizeof(this->JpAddr)); 
if  (!  is) 
return(is); 

@@  -125,14  +125,14  @@ 
if  (!  is) 

return(is); 

is.read(&this->_numTries,sizeof(this->_numTries)); 

+  is.read(reinterpret_cast<char*>(&this->_numTries),sizeof(this->_numTries)); 

} 

} 
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return(is); 

} 

-int  ArtslpPathEntry::read(int  fd,  uint8_t  version  =  0,  uint8_t  flags  =  0) 

+int  ArtslpPathEntry::read(intfd,  uint8_t  version,  uint8_t  flags) 

{ 

int  rc; 

int  bytesRead  =  0; 

@@  -169,24  +169,24  @@ 
return(bytesRead); 

} 

-ostreamS  ArtslpPathEntry::write(ostream&  os,  uint8_t  version  =  0, 

uint8_t  flags  =  0)  const 
+ostream&  ArtslpPathEntry::write(ostream&  os,  uint8_t  version, 

+  uint8_t  flags)  const 

{ 

-  os.write(&this->_hopNum,sizeof(this->_hopNum)); 

-  os.write(&this->_ipAddr,sizeof(this->JpAddr)); 

+  os.write(reinterpret_cast<char*>(const_cast<uint8_t*>(&this->_hopNum)),sizeof(this->_hopNum)); 

+  os.write(reinterpret_cast<char*>(const_cast<ipv4addr_t*>(&this->JpAddr)),sizeof(this->JpAddr)); 

if  (version  >=  1 )  { 

//Version  1  always  has  IRTT. 
if  (version  ==  1  ||  flags  &  k_rtt)  { 

g_ArtsLiblnternal_Primitive.WriteUint32(os,  _rtt,  sizeof(_rtt)); 
os.write(&this->_numTries,sizeof(this->_numTries)); 

+  os.write(reinterpret_cast<char*>(const_cast<uint8_t*>(&this->_numTries)),sizeof(this->_numTries)); 

} 

} 

return(os); 
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} 


-int  ArtslpPathEntry::write(int  fd,  uint8_t  version  =  0,  uint8_t  flags  =  0)  const 
+int  ArtslpPathEntry::write(int  fd,  uint8_t  version,  uint8_t  flags)  const 
{ 

int  rc; 

int  bytesWritten  =  0; 

diff  -u  -r  arts++-1-1-a9/classes/src/ArtsNetMatrixAggregatorMap.cc  arts++-1-1- 

a9.modified.backup/classes/src/ArtsNetMatrixAggregatorMap.cc 

—  arts++-1-1-a9/classes/src/ArtsNetMatrixAggregatorMap.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/src/ArtsNetMatrixAggregatorMap.cc  2004-01-11  19:29:22.000000000  -0800 

@@  -45,6  +45,7  @@ 

} 

#include  <string> 

+#include  <iterator> 

#ifdef  HAVE_FSTREAM 
#include  <fstream> 

#else 

@@  -53,6  +54,8  @@ 

#include  "ArtsNetMatrixAggregatorMap.hh" 

+using  namespace  std; 

+ 

static  const  string  rcsid  =  "@{#)  $Name:  arts++-1-1-a9  $  $ld:  ArtsNetMatrixAggregatorMap.ee, v  1.1. 1.1  2002/11/16 
00:46:42  rkoga  Exp  $"; 


// - 

diff  -u  -r  arts++-1-1-a9/classes/src/ArtsNetMatrixData.cc  arts++-1-1-a9. modified. backup/classes/src/ArtsNetMatrixData.cc 
—  arts++-1-1-a9/classes/src/ArtsNetMatrixData.cc  2002-11-15  16:46:42.000000000  -0800 
+++  arts++-1-1-a9. modified. backup/classes/src/ArtsNetMatrixData.cc  2004-01-11  19:29:22.000000000  -0800 
@@  -83,7  +83,7  @@ 
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//. 


II 

II - 

-istream  &  ArtsNetMatrixData::read(istream&  is,  uint8_t  version  =  2) 
+istream  &  ArtsNetMatrixData::read(istream&  is,  uint8_t  version) 

{ 

uint32_t  entryNum; 

ArtsNetMatrixEntry  netEntry; 

@@  -108,7  +108,7  @@ 

// . 

II 

// - 

-int  ArtsNetMatrixData::read(int  fd,  uint8_t  version  =  2) 

+int  ArtsNetMatrixData::read(intfd,  uint8_t  version) 

{ 

uint32_t  entryNum; 

ArtsNetMatrixEntry  netEntry; 

@@-163,7  +163,7  @@ 

// . 

II 

// - 

-ostream  &  ArtsNetMatrixData;;write(ostream&  os,  uint8_t  version  =  2) 
+ostream  &  ArtsNetMatrixData;;write(ostream&  os,  uint8_t  version) 

{ 

uint32_t  entryNum; 

@@-185,7  +185,7  @@ 

// . 

II 

// - 

-int  ArtsNetMatrixData;;write(intfd,  uint8_t  version  =  2) 

+int  ArtsNetMatrixData;;write(int  fd,  uint8_t  version) 

{ 
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uint32_t  entryNum; 
int  rc; 

@@  -237,7  +237,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsNetMatrixData::Length(uint8_t  version  =  2)  const 
+uint32_t  ArtsNetMatrixData::Length(uint8_t  version)  const 
{ 

uint32_t  iength  =  0; 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsNetMatrixEntry.cc 

a9.modified.backup/ciasses/src/ArtsNetMatrixEntry.cc 

—  arts++-1-1-a9/ciasses/src/ArtsNetMatrixEntry.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsNetMatrixEntry.cc  2004-01-11  19:29:23.000000000  -0800 

@@-186,7  +186,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsNetMatrixEntry::Length(uint8_t  version  =  2)  const 
+uint32_t  ArtsNetMatrixEntry::Length(uint8_t  version)  const 
{ 

uint32_t  iength; 

@@  -203,7  +203,7  @@ 

// . 

II 

// - 

-istream&  ArtsNetMatrixEntry::read(istream&  is,  uint8_t  version  =  2) 

+istream&  ArtsNetMatrixEntry::read(istream&  is,  uint8_t  version) 

{ 

uint8_t  bytesize, 
pktsize. 


arts++-1-1- 


114 


@@  -212,7 +212,7  @@ 
dstsize, 
dstmasklen; 

-  is.read(&this->_descriptor,sizeof(this->_descriptor)); 

+  is.read(reinterpret_cast<char*>(&this->_descriptor),sizeof(this->_descriptor)); 
this->_descriptor  =  ntohs(this->_descriptor); 

srcmasklen  =  ((this->_descriptor  »  5)  &  Oxlf)  +  1 ; 

@@  -237,7  +237,7  @@ 

// . 

II 

// - 

-int  ArtsNetMatrixEntry::read(intfd,  uint8_t  version  =  2) 

+int  ArtsNetMatrixEntry::read(int  fd,  uint8_t  version) 

{ 

uint8_t  bytesize, 

pktsize, 

@@  -298,7  +298,7  @@ 

// . 

II 

// - 

-ostream  &  ArtsNetMatrixEntry::write(ostream  &  os,  uint8_t  version  =  2)  const 
+ostream  &  ArtsNetMatrixEntry::write(ostream  &  os,  uint8_t  version)  const 
{ 

uint8_t  bytesize, 

pktsize, 

@@  -309,7  +309,7  @@ 
uint16_t  tmpDescriptor; 

tmpDescriptor  =  htons(this->_descriptor); 

-  os.write(&tmpDescriptor,sizeof(tmpDescriptor)); 

+  os.write(reinterpret_cast<char*>(&tmpDescriptor),sizeof(tmpDescriptor)); 

115 


srcmasklen  =  ((this->_descriptor  »  5)  &  Ox1f)  +  1 ; 
srcsize  =  (srcmasklen  +  7)1  8] 

@@  -333,7  +333,7  @@ 

// . 

II 

// - 

-int  ArtsNetMatrixEntry::write(int  fd,  uint8_t  version  =  2)  const 
+int  ArtsNetMatrixEntry::write(int  fd,  uint8_t  version)  const 
{ 

uint8_t  bytesize, 

pktsize, 

diff  -u  -r  arts++-1-1-a9/classes/src/ArtsNextHopTableAggregatorMap.cc  arts++-1-1- 

a9.modified.backup/classes/src/ArtsNextHopTableAggregatorMap.cc 

—  arts++-1-1-a9/classes/src/ArtsNextHopT ableAggregatorMap.ee  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/src/ArtsNextHopT ableAggregatorMap.ee  2004-01-11 

19:29:22.000000000  -0800 

@@  -45,6  +45,7  @@ 

} 

#include  <string> 

+#include  <iterator> 

#ifdef  HAVE_FSTREAM 
#include  <fstream> 

#else 

@@  -53,6  +54,8  @@ 

#include  "ArtsNextHopTableAggregatorMap.hh'' 

+using  namespace  std; 

+ 

static  const  string  rcsid  =  "@{#)  $Name:  arts++-1-1-a9  $  $ld:  ArtsNextHopTableAggregatorMap.cc,v  1.1. 1.1  2002/11/16 
00:46:42  rkoga  Exp  $"; 
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// - 

diff  -u  -r  arts++-1-1-a9/classes/src/ArtsNextHopTableData.cc  arts++-1-1- 

a9.modified.backup/classes/src/ArtsNextHopTableData.cc 

—  arts++-1-1-a9/classes/src/ArtsNextHopTableData.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/src/ArtsNextHopTableData.cc  2004-01-11  19:29:22.000000000  -0800 

@@-182,7  +182,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsNextHopT abieData::ComputeLength(uint8_t  version  =  0)  const 
+uint32_t  ArtsNextHopTabieData::ComputeLength(uint8_t  version)  const 
{ 

this->Jength  =  0; 

@@  -205,7  +205,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsNextHopTabieData::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsNextHopTabieData::Length(uint8_t  version)  const 
{ 

this->ComputeLength(version); 

return(this->Jength); 

@@  -216,7 +216,7  @@ 

// . 

II 

// - 

-istream&  ArtsNextHopTabieData::read(istream&  is,  uint8_t  version  =  0) 

+istream&  ArtsNextHopTabieData::read(istream&  is,  uint8_t  version) 

{ 

uint32_t  numNextHops; 

uint32_t  NextHopNum; 

@@  -239,7  +239,7  @@ 
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//. 


II 

II - 

-int  ArtsNextHopTableData::read(intfd,  uint8_t  version  =  0) 

+int  ArtsNextHopTableData::read(int  fd,  uint8_t  version) 

{ 

uint32_t  numNextHops; 

uint32_t  NextHopNum; 

@@  -281,7  +281,7  @@ 

II 

// - 

ostreamS  ArtsNextHopTabieData::write(ostream&  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 

{ 

uint32_t  numNextHops; 

@@  -306,7  +306,7  @@ 

// . 

II 

// - 

-int  ArtsNextHopTabieData::write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsNextHopTabieData::write(intfd,  uint8_t  version)  const 
{ 

uint32_t  numNextHops; 
int  rc; 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsNextHopTabieEntry.cc  arts++-1-1- 

a9.modified.backup/ciasses/src/ArtsNextHopTabieEntry.cc 

—  arts++-1-1-a9/ciasses/src/ArtsNextHopTabieEntry.cc  2002-11-15  16;46;42. 000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsNextHopTabieEntry.cc  2004-01-11  19;29;24. 000000000  -0800 

@@  -54,6  +54,8  @@ 

#inciude  ''ArtsPrimitive.hh” 

#inciude  "ArtsNextHopTabieEntry.hh" 
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+using  namespace  std; 


static  const  string  rcsid  =  "@(#)  $Name:  arts++-1-1-a9  $  $id:  ArtsNextHopTabieEntry.ee, v  1.1. 1.1  2002/11/16  00:46:42 
rkoga  Exp  $"; 


// - 

@@-192,7  +194,7  @@ 

// - 

//  uint32_t  ArtsNextHopTabieEntry::Length(uint8_t  version  =  0)  const 

// - 

-uint32_t  ArtsNextHopTabieEntry::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsNextHopTabieEntry::Length(uint8_t  version)  const 
{ 

uint32_t  ien  =  0; 

@@  -207,15  +209,15  @@ 

// - 

//  istreamS  ArtsNextHopTabieEntry::read(istream&  is,  uint8_t  version  =  0) 

// - 

-istream&  ArtsNextHopTabieEntry::read(istream&  is,  uint8_t  version  =  0) 
+istream&  ArtsNextHopTabieEntry::read(istream&  is,  uint8_t  version) 

{ 

uint8_t  fieidLen; 

//  iP  address 

-  is.read(&this->JpAddr,sizeof(this->JpAddr)); 

+  is.read(reinterpret_cast<char*>(&this->JpAddr),sizeof(this->JpAddr)); 

//  descriptor 

-  is.read(&this->_descriptor,sizeof(this->_descriptor)); 

+  is.read(reinterpret_cast<char*>(&this->_descriptor),sizeof(this->_descriptor)); 
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//  pkts 


fieldLen  =  (this->_descriptor  »  3)  +  1 ; 

@@  -231,7  +233,7  @@ 

// - 

//  int  ArtsNextHopTableEntry::read(intfd,  uint8_t  version  =  0) 

// - 

-int  ArtsNextHopTableEntry::read(intfd,  uint8_t  version  =  0) 

+int  ArtsNextHopTabieEntry::read(int  fd,  uint8_t  version) 

{ 

uint8_t  fieidLen; 
int  rc  =  0; 

@@  -262,15  +264,15  @@ 

//  uint8_t  version  =  0)  const 

// - 

ostream&  ArtsNextHopTabieEntry::write(ostream&  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 

{ 

uint8_t  fieidLen; 

//  iP  address 

-  os.write(&this->_ipAddr,sizeof(this->JpAddr)); 

+  os.write(reinterpret_cast<const  char*>(&this->JpAddr),sizeof(this->JpAddr)); 

//  descriptor 

-  os.write(&this->_descriptor,1); 

+  os.write(reinterpret_cast<const  char*>(&this->_descriptor),sizeof(this->_descriptor)); 

//  pkts 

fieidLen  =  (this->_descriptor  »  3)  +  1 ; 

@@  -286,7  +288,7  @@ 

// - 

//  int  ArtsNextHopTabieEntry::write(int  fd,  uint8_t  version  =  0)  const 
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// - 

-int  ArtsNextHopTableEntry::write(intfd,  uint8_t  version  =  0)  const 
+int  ArtsNextHopTableEntry::write(intfd,  uint8_t  version)  const 
{ 

uint8_t  fieidLen; 
int  rc  =  0; 

Oniy  in  arts++-1-1-a9. modified. backup/ciasses/src:  ArtsObjectTypeSeiectionSet.ee 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsPortChoice.cc  arts++-1-1-a9. modified. backup/ciasses/src/ArtsPortChoice.cc 

—  arts++-1-1-a9/ciasses/src/ArtsPortChoice.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsPortChoice.cc  2004-01-11  19:29:22.000000000  -0800 

@@  -293,7  +293,7  @@ 

{ 

uint8_t  portLength; 

-  is.read(&this->_fiags,sizeof(this->_fiags)); 

+  is.read(reinterpret_cast<char*>(&this->_fiags),sizeof(this->_fiags)); 
if  (Ms) 
return(is); 

@@  -364,7  +364,7  @@ 

{ 

uint8_t  portLength; 

-  os.write(&this->_fiags,sizeof(this->_fiags)); 

+  os.write(reinterpret_cast<const  char*>(&this->_fiags),sizeof(this->_fiags)); 

portLength  =  1 ; 

if  (this->_fiags  &  this->k_firstPortLengthMask) 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsPortChooser.iex  arts++-1-1-a9. modified. backup/ciasses/src/ArtsPortChooser.iex 

—  arts++-1-1-a9/ciasses/src/ArtsPortChooser.iex  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9.modified.backup/ciasses/src/ArtsPortChooser.iex  2004-01-11  19:29:21 .000000000  -0800 
@@  -233,7  +233,7  @@ 

// . 


121 


// 


// - 

-uint32_tArtsPortChooser::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsPortChooser::Length(uint8_t  version)  const 
{ 

uint32_t  iength  =  0; 

vector<ArtsPortChoice>::constJterator  choiceiter; 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsPortMatrixAggregator.cc  arts++-1-1- 

a9.modified.backup/ciasses/src/ArtsPortMatrixAggregator.cc 

—  arts++-1-1-a9/ciasses/src/ArtsPortMatrixAggregator.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsPortMatrixAggregator.cc  2004-01-11  19:29:23.000000000  -0800 

@@  -327,7  +327,7  @@ 

// - 

ArtsSeiectedPortTabie  * 

Arts  P  ortM  atr  i  xAg  g  reg  ator : : 

-ConvertToArtsSeiectedPortTabie(int  numTopPorts,  booi  byPkts  =  faise)  const 
+ConvertToArtsSeiectedPortTabie(int  numTopPorts,  booi  byPkts)  const 
{ 

ArtsPortTabieEntry  portEntry; 

map<ArtsPortMatrixKeyVaiue,counter_t,iess<ArtsPortMatrixKeyVaiue>  >::constJterator  portCounter; 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsPortMatrixAggregatorMap.cc  arts++-1-1- 

a9.modified.backup/ciasses/src/ArtsPortMatrixAggregatorMap.cc 

—  arts++-1-1-a9/ciasses/src/ArtsPortMatrixAggregatorMap.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsPortMatrixAggregatorMap.cc  2004-01-11  19:29:22.000000000  -0800 
@@  -45,6  +45,7  @@ 

} 

#inciude  <string> 

+#inciude  <iterator> 

#ifdef  HAVE_FSTREAM 
#inciude  <fstream> 

#eise 

@@  -53,6  +54,8  @@ 
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#include  "ArtsPortMatrixAggregatorMap.hh" 

+using  namespace  std; 

+ 

static  const  string  rcsid  =  "@{#)  $Name:  arts++-1-1-a9  $  $id:  ArtsPortMatnxAggregatorMap.ee, v  1.1. 1.1  2002/11/16 
00:46:42  rkoga  Exp  $"; 


// - 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsPortMatrixData.cc  arts++-1-1- 

a9.modified.backup/ciasses/src/ArtsPortMatrixData.cc 

—  arts++-1-1-a9/ciasses/src/ArtsPortMatrixData.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsPortMatrixData.cc  2004-01-11  19:29:24.000000000  -0800 

@@  -82,7  +82,7  @@ 

// . 

II 

// - 

-istream  &  ArtsPortMatrixData::read(istream&  is,  uint8_t  version  =  0) 

+istream  &  ArtsPortMatrixData::read(istream&  is,  uint8_t  version) 

{ 

uint32_t  entryNum; 

ArtsPortMatrixEntry  portEntry; 

@@-107,7  +107,7  @@ 

// . 

II 

// - 

-int  ArtsPortMatrixData::read(intfd,  uint8_t  version  =0) 

+int  ArtsPortMatrixData::read(int  fd,  uint8_t  version) 

{ 

uint32_t  entryNum; 

ArtsPortMatrixEntry  portEntry; 

@@-162,7  +162,7  @@ 

// . 
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II 

II - 

-ostream  &  ArtsPortMatrixData::write(ostream&  os,  uint8_t  version  =  0) 

+ostream  &  ArtsPortMatrixData::write(ostream&  os,  uint8_t  version) 

{ 

uint32_t  entryNum; 

@@  -184,7  +184,7  @@ 

// . 

II 

// - 

-int  ArtsPortMatrixData::write(int  fd,  uint8_t  version  =  0) 

+int  ArtsPortMatrixData::write(intfd,  uint8_t  version) 

{ 

uint32_t  entryNum; 

int  rc; 

@@  -236,7  +236,7  @@ 

// . 

II 

// - 

-uint32_tArtsPortMatrixData::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsPortMatrixData::Length(uint8_t  version)  const 
{ 

uint32_t  iength  =  0; 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsPortMatrixEntry.cc 

a9.modified.backup/ciasses/src/ArtsPortMatrixEntry.cc 

—  arts++-1-1-a9/ciasses/src/ArtsPortMatrixEntry.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsPortMatrixEntry.cc  2004-01-11  19:29:23.000000000  -0800 

@@-176,7  +176,7  @@ 

// . 

II 

// - 


arts++-1-1- 
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-uint32_t  ArtsPortMatrixEntry::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsPortMatrixEntry::Length(uint8_t  version)  const 
{ 

uint32_t  iength; 

@@  -193,14  +193,14  @@ 

// . 

II 

// - 

-istream&  ArtsPortMatrixEntry::read(istream&  is,  uint8_t  version  =  0) 

+istream&  ArtsPortMatrixEntry::read(istream&  is,  uint8_t  version) 

{ 

uint8_t  bytesize, 
pktsize, 
srcsize, 
dstsize; 

-  is.read(&this->_descriptor,sizeof(this->_descriptor)); 

+  is.read(reinterpret_cast<char*>(&this->_descriptor),sizeof(this->_descriptor)); 

srcsize  =  {this->_descriptor  &  0x01)  +  1 ; 
dstsize  =  ((this->_descriptor  »  1)  &  0x01)  +  1; 

@@  -220,7  +220,7  @@ 

// . 

II 

// - 

-int  ArtsPortMatrixEntry::read(int  fd,  uint8_t  version  =  0) 

+int  ArtsPortMatrixEntry::read(int  fd,  uint8_t  version) 

{ 

uint8_t  bytesize, 
pktsize, 

@@  -273,14  +273,14  @@ 

// . 
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// 


// - 

-ostream  &  ArtsPortMatrixEntry::write(ostream  &  os,  uint8_t  version  =  0)  const 
+ostream  &  ArtsPortMatnxEntry::write(ostream  &  os,  uint8_t  version)  const 
{ 

uint8_t  bytesize, 
pktsize, 
srcsize, 
dstsize; 

-  os.write(&this->_descriptor,sizeof(this->_descriptor)); 

+  os.write(reinterpret_cast<const  char*>(&this->_descriptor),sizeof(this->_descriptor)); 

srcsize  =  {this->_descriptor  &  0x01)  +  1 ; 
dstsize  =  ((this->_descriptor  »  1)  &  0x01)  +  1; 

@@  -300,7  +300,7  @@ 

// . 

II 

// - 

-int  ArtsPortMatrixEntry::write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsPortMatrixEntry::write(intfd,  uint8_t  version)  const 
{ 

uint8_t  bytesize, 
pktsize, 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsPortTabieData.cc  arts++-1-1-a9. modified. backup/ciasses/src/ArtsPortTabieData.cc 

—  arts++-1-1-a9/ciasses/src/ArtsPortTabieData.cc 2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsPortTabieData.cc  2004-01-11  19:29:22.000000000  -0800 
@@-182,7  +182,7  @@ 

// . 

II 

// - 

-uint32_tArtsPortTabieData::ComputeLength(uint8_t  version  =  0)  const 
+uint32_t  ArtsPortTabieData::ComputeLength(uint8_t  version)  const 
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{ 


this->Jength  =  0; 

@@  -205,7  +205,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsPortTableData::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsPortTableData::Length(uint8_t  version)  const 
{ 

this->ComputeLength(version); 

return(this->Jength); 

@@  -216,7 +216,7  @@ 

// . 

II 

// - 

-istream&  ArtsPortTabieData::read(istream&  is,  uint8_t  version  =  0) 
+istream&  ArtsPortTabieData::read(istream&  is,  uint8_t  version) 

{ 

uint32_t  numPorts; 

uint32_t  portNum; 

@@  -239,7  +239,7  @@ 

// . 

II 

// - 

-int  ArtsPortTabieData::read(intfd,  uint8_t  version  =  0) 

+int  ArtsPortTabieData::read(int  fd,  uint8_t  version) 

{ 

uint32_t  numPorts; 

uint32_t  portNum; 

@@  -281,7  +281,7  @@ 

II 

// - 
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ostreamS  ArtsPortTableData::write(ostream&  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 

{ 

uint32_t  numPorts; 

vector<ArtsPortTabieEntry>::constJterator  portEntry; 

@@  -305,7  +305,7  @@ 

// . 

II 

// - 

-int  ArtsPortTabieData::write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsPortT abieData: :write(int  fd,  uint8_t  version)  const 
{ 

uint32_t  numPorts; 
int  rc; 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsPortTabieEntry.cc  arts++-1-1- 

a9.modified.backup/ciasses/src/ArtsPortTabieEntry.cc 

—  arts++-1-1-a9/ciasses/src/ArtsPortTabieEntry.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsPortTabieEntry.cc  2004-01-11  19:29:22.000000000  -0800 

@@  -51 ,6  +51 ,8  @@ 

#inciude  ''ArtsPrimitive.hh” 

#inciude  "ArtsPortTabieEntry.hh" 

+using  namespace  std; 

+ 

static  const  string  rcsid  =  "@(#)  $Name:  arts++-1-1-a9  $  $id:  ArtsPortTabieEntry.cc,v  1.1. 1.1  2002/11/16  00:46:42  rkoga 
Exp  $"; 

// - 

@@  -332,7  +334,7  @@ 

// - 

//  uint32_t  ArtsPortTabieEntry::Length(uint8_t  version  =  0)  const 
// - 
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-uint32_t  ArtsPortTableEntry::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsPortTableEntry::Length(uint8_t  version)  const 
{ 

uint32_t  ien  =  0; 

@@  -349,7  +351,7  @@ 

// - 

//  istreamS  ArtsPortTabieEntry::read(istream&  is,  uint8_t  version  =  0) 

// - 

-istreamS  ArtsPortTabieEntry::read(istream&  is,  uint8_t  version  =  0) 
+istream&  ArtsPortTabieEntry::read(istream&  is,  uint8_t  version) 

{ 

uint8_t  fieidLen; 

@@  -358,7  +360,7  @@ 

sizeof(this->_portNum)); 


//  descriptor 

-  is.read(&this->_descriptor,sizeof(this->_descriptor)); 

+  is.read(reinterpret_cast<char*>(&this->_descriptor),sizeof(this->_descriptor)); 

//  inPkts 

fieidLen  =  1  «  (this->_descriptor  »  6); 

@@  -382,7  +384,7  @@ 

// - 

//  int  ArtsPortTabieEntry::read(int  fd,  uint8_t  version  =  0) 

// - 

-int  ArtsPortTabieEntry::read(intfd,  uint8_t  version  =0) 

+int  ArtsPortTabieEntry::read(int  fd,  uint8_t  version) 

{ 

uint8_t  fieidLen; 
int  rc  =  0; 

@@-421,7  +423,7  @@ 
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// 


uint8_t  version  =  0)  const 


// - 

ostreamS  ArtsPortTableEntry::write(ostream&  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 

{ 

uint8_t  fieidLen; 

@@  -430,7  +432,7  @@ 

sizeof  (th  is->_portN  u  m)) ; 


//  descriptor 

-  os.write(&this->_descriptor,1); 

+  os.write(reinterpret_cast<const  char*>(&this->_descriptor),sizeof(this->_descriptor)); 

//  inPkts 

fieidLen  =  1  «  (this->_descriptor  »  6); 

@@  -454,7  +456,7  @@ 

// - 

//  int  ArtsPortTabieEntry::write(intfd,  uint8_t  version  =  0)  const 

// - 

-int  ArtsPortTabieEntry::write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsPortTabieEntry::write(intfd,  uint8_t  version)  const 
{ 

uint8_t  fieidLen; 
int  rc  =  0; 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsPrimitive.cc  arts++-1-1-a9. modified. backup/ciasses/src/ArtsPrimitive.cc 

—  arts++-1-1-a9/ciasses/src/ArtsPrimitive.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsPrimitive.cc  2004-01-11  19:29:24.000000000  -0800 

@@  -69,6  +69,8  @@ 


#inciude  ''ArtsPrimitive.hh” 
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+using  namespace  std; 


+ 

static  const  string  rcsid  =  "@{#)  $Name:  arts++-1-1-a9  $  $id:  ArtsPrimitive.cc.v  1.1. 1.1  2002/11/16  00:46:42  rkoga  Exp 
$"; 

// - 

@@  -150,11  +152,11  @@ 
switch  (ien)  { 
case  1 : 
vai8  =  vaiue; 

os.write(&vai8,sizeof(vai8)); 

+  os.wnte(reinterpret_cast<char*>(&vai8),sizeof(vai8)); 
break; 
case  2: 

vai16  =  htons(vaiue); 
os.write(&vai  1 6,sizeof(vai1 6)); 

+  os.write(reinterpret_cast<char*>(&vai  1 6),sizeof(vai  1 6)); 

break; 
defauit; 

#ifdef  ARTS_DEBUG_DO_ASSERTiONS 
@@-218,11  +220,11  @@ 

switch  (ien)  { 
case  1 ; 

is.read(&vai8,sizeof(vai8)); 

+  is.read(reinterpret_cast<char*>(&vai8),sizeof(vai8)); 
vaiue  =  vai8; 
break; 
case  2; 

is.read(&vai16,sizeof(vai16)); 

+  is.read(reinterpret_cast<char*>(&vai16),sizeof(vai16)); 
vaiue  =  ntohs(vai16); 
break; 
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default: 

@@  -289,23  +291,23@@ 
switch  (len)  { 
case  1 : 
val8  =  value; 

os.write(&val8,sizeof(val8)); 

+  os.write(reinterpret_cast<char*>(&val8),sizeof(val8)); 
break; 
case  2; 
val16  =  value; 
val16  =  htons(val16); 
os.write(&val  1 6,sizeof(val1 6)); 

+  os.write(reinterpret_cast<char*>(&val  1 6),sizeof(val  1 6)); 

break; 
case  3; 

val8  =  (value  »  16); 
os.write(&val8,sizeof(val8)); 

+  os.write(reinterpret_cast<char*>(&val8),sizeof(val8)); 
val16  =  htons((value  &  OxOOOOffff)); 
os.write(&val  1 6,sizeof(val1 6)); 

+  os.write(reinterpret_cast<char*>(&val16),sizeof(val16)); 
break; 
case  4; 
val32  =  value; 
val32  =  htonl(value); 
os.write(&val32,sizeof(val32)); 

+  os.write(reinterpret_cast<char*>(&val32),sizeof(val32)); 
break; 
default; 

#ifdef  ARTS_DEBUG_DO_ASSERTIONS 
@@  -384,21  +386,21  @@ 

switch  (len)  { 
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case  1 : 


is.read(&val8,sizeof(val8)); 

+  is.read(reinterpret_cast<char*>(&val8),sizeof(val8)); 
value  =  val8; 
break; 
case  2: 

is.read(&val16,sizeof(val16)); 

+  is.read(reinterpret_cast<char*>(&val16),sizeof(val16)); 
value  =  ntohs(val16); 
break; 
case  3; 

ls.read(&val8,slzeof(val8)); 

+  ls.read(relnterpret_cast<char*>(&val8),slzeof(val8)); 
value  =  ((ulnt32_t)val8)  «  16; 

Is.read(&val1 6,slzeof(val1 6)); 

+  ls.read(relnterpret_cast<char*>(&val16),slzeof(val16)); 
value  1=  ntohs(val16); 
break; 
case  4; 

ls.read(&val32,slzeof(val32)); 

+  ls.read(relnterpret_cast<char*>(&val32),slzeof(val32)); 
value  =  ntohl(val32); 
break; 
default; 

@@  -476,29  +478,30  @@ 

ostream  &  ArtsPrlmltlve;;WrlteUlnt64(ostream  &  os,  const  ulnt64_t  &  value, 
ulnt8_t  len)  const 

{ 

-  ulnt32_t  valuePart[2]; 

+  const  Int  numParts  =  2; 

+  ulnt32_t  valuePart[numParts]; 
ulnt16_t  vail 6; 
ulnt8_t  val8; 
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switch  (len)  { 
case  1 : 
val8  =  value; 

os.write(&val8,sizeof(val8)); 

+  os.write(reinterpret_cast<char*>(&val8),sizeof(val8)); 
break; 
case  2; 
val16  =  value; 
val16  =  htons(val16); 
os.write(&val  1 6,sizeof(val1 6)); 

+  os.write(reinterpret_cast<char*>(&val16),sizeof(val16)); 
break; 
case  4; 

valuePart[0]  =  value; 

valuePart[0]  =  htonl(value); 

os.write(&valuePart[0],sizeof(uint32_t)); 

+  os.write(reinterpret_cast<char*>(&valuePart[0]),sizeof(uint32_t)); 
break; 
case  8; 

valuePart[0]  =  htonl(value  »  32); 
valuePart[1]  =  htonl(value  &  Oxffffffff); 
os.write(valuePart,sizeof(valuePart)); 

+  os.write(reinterpret_cast<char*>(valuePart),numParts*sizeof(uint32_t)); 
break; 
default; 

#ifdef  ARTS_DEBUG_DO_ASSERTIONS 
@@  -569,25  +572,26  @@ 

istream  &  ArtsPrimitive;;ReadUint64(istream  &  is,  uint64_t  &  value, 
uint8_t  len)  const 

{ 

-  uint32_t  valuePart[2]; 

+  const  int  numParts  =  2; 
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+  uint32_t  valuePart[numParts]; 
uint16_t  val16; 
uint8_t  val8; 

switch  (len)  { 
case  1 : 

is.read(&val8,sizeof(val8)); 

+  is.read(reinterpret_cast<char*>(&val8),sizeof(val8)); 
value  =  val8; 
break; 
case  2: 

is.read(&val16,sizeof(val16)); 

+  is.read(reinterpret_cast<char*>(&val16),sizeof(val16)); 
value  =  ntohs(val16); 
break; 
case  4; 

is.read(&valuePart[0],sizeof(uint32_t)); 

+  is.read(reinterpret_cast<char*>(&valuePart[0]),sizeof(uint32_t)); 
value  =  ntohl(valuePart[0]); 
break; 
case  8; 

is.read(valuePart,sizeof(valuePart)); 

+  is.read(reinterpret_cast<char*>(valuePart),numParts*sizeof(uint32_t)); 
value  =  ((uint64_t)ntohl(valuePart[0]))  «  32; 
value  +=  ntohl(valuePart[1]); 
break; 

@@  -667,24  +671 ,24  @@ 

switch  (len)  { 
case  1 ; 

is.read(&octet1  ,sizeof(octet1 )); 

+  is.read(reinterpret_cast<char*>(&octet1  ),sizeof(octet1 )); 
value  =  htonl((ipv4addr_t)octet1  «  24); 
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break; 
case  2: 

is.read(&octet1  ,sizeof(octet1 )); 
is.read(&octet2,sizeof(octet2)); 

+  is.read(reinterpret_cast<char*>(&octet1  ),sizeof(octet1 )); 

+  is.read(reinterpret_cast<char*>(&octet2),sizeof(octet2)); 

value  =  htonl(((ipv4addr_t)octet1  <<  24)  |  ((ipv4addr_t)octet2  «  16)); 
break; 
case  3; 

is.read(&octet1  ,sizeof(octet1 )); 
is.read(&octet2,sizeof(octet2)); 
is.read(&octet3,sizeof(octet3)); 

+  is.read(reinterpret_cast<char*>(&octet1  ),sizeof(octet1 )); 

+  is.read(reinterpret_cast<char*>(&octet2),sizeof(octet2)); 

+  is.read(reinterpret_cast<char*>(&octet3),sizeof(octet3)); 
value  =  htonl(((lpv4addr_t)octet1  «  24)  | 

((lpv4addr_t)octet2  «  16)  | 

((lpv4addr_t)octet3  «  8)); 

break; 
case  4; 

ls.read(&lpAddr,slzeof(lpAddr)); 

+  ls.read(relnterpret_cast<char*>(&lpAddr),slzeof(lpAddr)); 
value  =  IpAddr; 
break; 
default; 

@@  -766,26  +770,26  @@ 
switch  (len)  { 
case  1 ; 

octetl  =  ntohl(value)  »  24; 
os.wrlte(&octet1  ,slzeof(octet1 )); 

+  os.wrlte(relnterpret_cast<char*>(&octet1  ),slzeof(  octetl )); 
break; 
case  2; 

136 


netaddr  =  ntohl(value); 

octetl  =  (ipv4addr_t)(netaddr  >>  24)  &  Oxff; 

octet2  =  (ipv4addr_t)(netaddr  >>  16)  &  Oxff; 

os.write(&octet1  ,sizeof(octet1 )); 

os.write(&octet2,sizeof(octet2)); 

+  os.write(reinterpret_cast<char*>(&octet1  ),sizeof(  octetl )); 

+  os.write(reinterpret_cast<char*>(&octet2),sizeof(octet2)); 
break; 
case  3; 

netaddr  =  ntohl(value); 

octetl  =  (ipv4addr_t)(netaddr  >>  24)  &  Oxff; 

octet2  =  (ipv4addr_t)(netaddr  >>  16)  &  Oxff; 

octets  =  (ipv4addr_t)(netaddr  >>  8)  &  Oxff; 

os.write(&octet1  ,sizeof(octet1 )); 

os.write(&octet2,sizeof(octet2)); 

os.write(&octet3,sizeof(octet3)); 

+  os.write(reinterpret_cast<char*>(&octet1  ),sizeof(  octetl )); 

+  os.write(reinterpret_cast<char*>(&octet2),sizeof(octet2)); 

+  os.  write(reinterpret_cast<char*>(&octet3),sizeof(  octets)); 
break; 
case  4; 

os.write(&value,4); 

+  os.write(reinterpret_cast<const  char*>(&  value), sizeof(value)); 
break; 
default; 

#lfdef  ARTS_DEBUG_DO_ASSERTIONS 

diff  -u  -r  arts++-1-1-a9/classes/src/ArtsProtocolTableAggregatorMap.cc 

a9.  mod  Ifled.backup/classes/src/ArtsProtocolT ableAggregatorMap.ee 

—  arts++-1-1-a9/classes/src/ArtsProtocolTableAggregatorMap.cc  2002-11-15  16;46;42. 000000000  -0800 

+++  arts++-1-1 -a9.  modified.  backup/classes/src/ArtsProtocolTableAggregatorMap.cc  2004-01-11 
19;29;23.000000000  -0800 

@@  -45,6  +45,7  @@ 

} 


arts++-1-1- 
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#include  <string> 

+#include  <iterator> 

#ifdef  HAVE_FSTREAM 
#include  <fstream> 

#else 

@@  -53,6  +54,8  @@ 

#include  "ArtsProtocolTableAggregatorMap.hh" 

+using  namespace  std; 

+ 

static  const  string  rcsid  =  "@{#)  $Name:  arts++-1-1-a9  $  $id:  ArtsProtocoiTabieAggregatorMap.cc,v  1.1. 1.1  2002/11/16 
00:46:42  rkoga  Exp  $"; 


// - 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsProtocoiTabieData.cc  arts++-1-1- 

a9.modified.backup/ciasses/src/ArtsProtocoiTabieData.cc 

—  arts++-1-1-a9/ciasses/src/ArtsProtocoiTabieData.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsProtocoiTabieData.cc  2004-01-11  19:29:23.000000000  -0800 

@@-182,7  +182,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsProtocoiTabieData::ComputeLength(uint8_t  version  =  0)  const 
+uint32_t  ArtsProtocoiTabieData::ComputeLength(uint8_t  version)  const 
{ 

this->Jength  =  0; 

@@  -205,7  +205,7  @@ 

// . 

II 

// - 


138 


-uint32_tArtsProtocolTableData::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsProtocolTableData::Length(uint8_t  version)  const 
{ 

this->ComputeLength(version); 

return(this->Jength); 

@@  -216,7 +216,7  @@ 

// . 

II 

// - 

-istream&  ArtsProtocoiTabieData::read(istream&  is,  uint8_t  version  =  0) 
+istream&  ArtsProtocoiTabieData::read(istream&  is,  uint8_t  version) 

{ 

uint32_t  numProtocois; 

uint32_t  protocoiNum; 

@@  -239,7  +239,7  @@ 

// . 

II 

// - 

-int  ArtsProtocoiTabieData::read(int  fd,  uint8_t  version  =  0) 

+int  ArtsProtocoiTabieData::read(intfd,  uint8_t  version) 

{ 

uint32_t  numProtocois; 

uint32_t  protocoiNum; 

@@  -281,7  +281,7  @@ 

II 

// - 

ostream&  ArtsProtocoiTabieData;;write(ostream&  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 

{ 

uint32_t  numProtocois; 


@@  -306,7  +306,7  @@ 
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// . 

II 

II - 

-int  ArtsProtocolTableData::write(intfd,  uint8_t  version  =  0)  const 
+int  ArtsProtocolT ableData: :wnte(int  fd,  uint8_t  version)  const 
{ 

uint32_t  numProtocois; 
int  rc; 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsProtocoiTabieEntry.cc  arts++-1-1- 

a9.modified.backup/ciasses/src/ArtsProtocoiTabieEntry.cc 

—  arts++-1-1-a9/ciasses/src/ArtsProtocoiTabieEntry.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/src/ArtsProtocoiTabieEntry.cc  2004-01-11  19:29:23.000000000  -0800 

@@  -51 ,6  +51 ,8  @@ 

#inciude  ''ArtsPrimitive.hh” 

#inciude  "ArtsProtocoiTabieEntry.hh" 

+using  namespace  std; 

+ 

static  const  string  rcsid  =  ''@(#)  $Name:  arts++-1-1-a9  $  $id:  ArtsProtocoiTabieEntry.ee, v  1.1. 1.1  2002/11/16  00:46:42 
rkoga  Exp  $"; 


// - 

@@  -189,7  +191,7  @@ 

// - 

//  uint32_t  ArtsProtocoiTabieEntry::Length(uint8_t  version  =  0)  const 

// - 

-uint32_t  ArtsProtocoiTabieEntry::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsProtocoiTabieEntry::Length(uint8_t  version)  const 
{ 

uint32_t  ien  =  0; 


@@  -204,15  +206,15  @@ 
// - 
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//  istreamS  ArtsProtocolTableEntry::read(istream&  is,  uint8_t  version  =  0) 


// - 

-istream&  ArtsProtocoiTabieEntry::read(istream&  is,  uint8_t  version  =  0) 

+istream&  ArtsProtocoiTabieEntry::read(istream&  is,  uint8_t  version) 

{ 

uint8_t  fieidLen; 

//  protocoi  number 

-  is.read(&this->_protocoiNum,sizeof(this->_protocoiNum)); 

+  is.read(reinterpret_cast<char*>(&this->_protocoiNum),sizeof(this->_protocoiNum)); 

//  descriptor 

-  is.read(&this->_descriptor,sizeof(this->_descriptor)); 

+  is.read(reinterpret_cast<char*>(&this->_descriptor),sizeof(this->_descriptor)); 

//  pkts 

fieidLen  =  (this->_descriptor  »  3)  +  1 ; 

@@  -228,7  +230,7  @@ 

// - 

//  int  ArtsProtocoiTabieEntry::read(int  fd,  uint8_t  version  =  0) 

// - 

-int  ArtsProtocoiTabieEntry::read(intfd,  uint8_t  version  =  0) 

+int  ArtsProtocoiTabieEntry::read(int  fd,  uint8_t  version) 

{ 

uint8_t  fieidLen; 
int  rc  =  0; 

@@  -259,15  +261,15  @@ 

//  uint8_t  version  =  0)  const 

// - 

ostreamS  ArtsProtocoiTabieEntry::write(ostream&  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 

{ 
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uint8_t  fieldLen; 


//  protocol  number 

-  os.write(&this->_protocolNum,sizeof(this->_protocolNum)); 

+  os.write(reinterpret_cast<const  char*>(&this->_protocolNum),sizeof(this->_protocolNum)); 

//  descriptor 

-  os.write(&this->_descriptor,1); 

+  os.write(reinterpret_cast<const  char*>(&this->_descriptor),sizeof(this->_descriptor)); 

//  pkts 

fieldLen  =  (this->_descriptor  »  3)  +  1 ; 

@@  -283,7  +285,7  @@ 

// - 

//  int  ArtsProtocolTableEntry::write(int  fd,  uint8_t  version  =  0)  const 

// - 

-int  ArtsProtocolTableEntry::write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsProtocolTableEntry::write(intfd,  uint8_t  version)  const 
{ 

uint8_t  fieldLen; 
int  rc  =  0; 

diff  -u  -r  arts++-1-1-a9/classes/src/ArtsRttTimeSeriesTableData.cc  arts++-1-1- 

a9.modified.backup/classes/src/ArtsRttTimeSeriesTableData.cc 

-  arts++-1-1-a9/classes/src/ArtsRttTimeSeriesTableData.cc 2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/src/ArtsRttTimeSeriesTableData.cc  2004-01-11  19:29:23.000000000  -0800 
@@-192,7  +192,7  @@ 

ostream  &  ArtsRttTimeSeriesTableEntry::write(ostream  &  os, 
uint32_t  timeBase, 
uint32_t  prevSecsOffset, 
uint8_t  version  =  0)  const 

+  uint8_t  version)  const 

{ 

uint8_t  rIeFlags  =  0; 
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uint8_t  timestampSecsLength  =  0; 

@@  -217,7  +217,7  @@ 

timestampUsecsLength  =  BytesNeededForUint32(this->_timestamp.tv_usec); 
rIeFlags  |=  (timestampUsecsLength  - 1); 

-  os. write(&rleFlags,sizeof( rIeFlags)); 

+  os.write(reinterpret_cast<char*>(&rleFlags),sizeof(rleFlags)); 
if  (rttLength  >  0) 

g_ArtsLiblntemal_Primitive.WriteUint32(os,this->_rtt,rttLength); 
if  (timestampSecsLength  >  0) 

@@  -239,7  +239,7  @@ 
int  ArtsRttTimeSeriesTableEntry::write(int  fd, 
uint32_t  timeBase, 
uint32_t  prevSecsOffset, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 

{ 

uint8_t  rIeFlags  =  0; 

uint8_t  timestampSecsLength  =  0; 

@@  -302,7  +302,7  @@ 

// - 

uint32_tArtsRttTimeSeriesTableEntry::Length(uint32_t  timeBase, 
uint32_t  prevSecsOffset, 
uint8_t  version  =  0)  const 

+  uint8_t  version)  const 

{ 

uint32_t  length  =  sizeof(uint8_t);  //  always  have  rIeFlags 
if  (this->_rtt  !=  k_droppedPacketRtt)  { 

@@  -330,13  +330,13  @@ 

istream  &  ArtsRttTimeSeriesTableEntry::read(istream  &  is, 
uint32_t  timeBase, 
uint32_t  prevSecsOffset, 
uint8_t  version  =  0) 
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uint8_t  version) 


{ 

uint8_t  rIeFlags  =  0; 

uint8_t  timestampUsecsLength  =  0; 

uint32_t  timeVal; 

-  is. read(&rleFlags,sizeof( rIeFlags)); 

+  is. read(reinterpret_cast<char*>(&rleFlags),sizeof(  rIeFlags)); 

if  (rIeFlags  &  0x80)  { 

//  it's  a  dropped  packet;  RTT  length  is  0 
@@  -374,7  +374,7  @@ 

// - 

int  ArtsRttTimeSeriesTableEntry::read(int  fd,  uint32_t  timeBase, 
uint32_t  prevSecsOffset, 
uint8_t  version  =  0) 

+  uint8_t  version) 

{ 

uint8_t  rIeFlags  =  0; 

uint8_t  timestampUsecsLength  =  0; 

@@  -594,7  +594,7  @@ 

// . 

II 

// - 

-istream  &  ArtsRttTimeSeriesTableData::read(istream&  is,  uint8_t  version  =  0) 
+istream  &  ArtsRttTimeSeriesTableData::read(istream&  is,  uint8_t  version) 

{ 

uint32_t  numRttEntries,  rttEntryNum; 

ArtsRttTimeSeriesTableEntry  rttEntry; 

@@  -623,7  +623,7  @@ 

// . 

II 

// - 
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-int  ArtsRttTimeSeriesTableData::read(intfd,  uint8_t  version  =  0) 

+int  ArtsRttTimeSeriesTableData::read(int  fd,  uint8_t  version) 

{ 

uint32_t  numRttEntries,  rttEntryNum; 

ArtsRttTimeSeriesTabieEntry  rttEntry; 

@@  -664,7  +664,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsRttTimeSeriesTabieData::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsRttTimeSeriesTabieData::Length(uint8_t  version)  const 
{ 

uint32_t  iength  =  0; 

uint32_t  rttEntryNum,  numRttEntries; 

@@  -693,7  +693,7  @@ 

II 

// - 

ostream  &  ArtsRttTimeSeriesTabieData::write(ostream  &  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 

{ 

uint32_t  numRttEntries,  rttEntryNum; 

uint32_t  rttUsecs; 

@@  -729,7  +729,7  @@ 

// . 

II 

// - 

-int  ArtsRttTimeSeriesTabieData;;write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsRttTimeSeriesTabieData;;write(int  fd,  uint8_t  version)  const 
{ 

uint32_t  numRttEntries,  rttEntryNum; 

uint32_t  rttUsecs; 
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diff  -u  -r  arts++-1-1-a9/classes/src/ArtsSelectedPortTableData.cc  arts++-1-1- 

a9.modified.backup/classes/src/ArtsSelectedPortTableData.cc 

—  arts++-1-1-a9/classes/src/ArtsSelectedPortTableData.cc  2002-11-15  16:46:42.000000000  -0800 

+++  arts++-1-1-a9. modified. backup/classes/src/ArtsSelectedPortTableData.cc  2004-01-11  19:29:23.000000000  -0800 

@@  -188,7  +188,7  @@ 

II 

// - 

uint32_t 

-ArtsSeiectedPortTabieData::ComputeLength(uint8_t  version  =  0)  const 
+ArtsSeiectedPortTabieData::ComputeLength(uint8_t  version)  const 
{ 

this->Jength  =  0; 

@@  -214,7 +214,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsSeiectedPortTabieData::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsSeiectedPortTabieData::Length(uint8_t  version)  const 
{ 

this->ComputeLength(version); 

return(this->_iength); 

@@  -227,7  +227,7  @@ 

II 

// - 

istream&  ArtsSeiectedPortTabieData::read(istream&  is, 
uint8_t  version  =  0) 

+  uint8_t  version) 

{ 

uint32_t  numPorts; 

uint32_t  portNum; 

@@  -251,7  +251,7  @@ 

// . 
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// 


// - 

-int  ArtsSelectedPortTableData::read(intfd,  uint8_t  version  =  0) 

+int  ArtsSelectedPortTableData::read(int  fd,  uint8_t  version) 

{ 

uint32_t  numPorts; 

uint32_t  portNum; 

@@  -298,7  +298,7  @@ 

II 

// - 

ostream&  ArtsSeiectedPortTabieData::write(ostream&  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 

{ 

uint32_t  numPorts; 

vector<ArtsPortTabieEntry>::constJterator  portEntry; 

@@  -323,7  +323,7  @@ 

// . 

II 

// - 

-int  ArtsSeiectedPortTabieData::write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsSeiectedPortTabieData::write(int  fd,  uint8_t  version)  const 
{ 

uint32_t  numPorts; 
int  rc; 

Oniy  in  arts++-1-1-a9. modified. backup/ciasses/src;  ArtsTimeintervaiSeiectionSet.ee 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsTosTabieAggregatorMap.cc  arts++-1-1- 

a9.modified.backup/ciasses/src/ArtsTosTabieAggregatorMap.cc 

—  arts++-1-1-a9/ciasses/src/ArtsTosTabieAggregatorMap.cc2002-11-15  16;46;42. 000000000  -0800 

+++  arts++-1-1-a9. modified. backup/ciasses/sre/ArtsT osTabieAggregatorMap.ee  2004-01-11  19;29;22. 000000000  -0800 

@@  -45,6  +45,7  @@ 

} 


147 


#include  <string> 


+#include  <iterator> 

#ifdef  HAVE_FSTREAM 
#include  <fstream> 

#else 

@@  -53,6  +54,8  @@ 

#include  "ArtsTosTableAggregatorMap.hh" 

+using  namespace  std; 

+ 

static  const  string  rcsid  =  "@{#)  $Name:  arts++-1-1-a9  $  $id:  ArtsTosTabieAggregatorMap.cc,v  1.1. 1.1  2002/11/16 
00:46:42  rkoga  Exp  $"; 


// - 

diff  -u  -r  arts++-1-1-a9/ciasses/src/ArtsTosTabieData.cc  arts++-1-1-a9. modified. backup/ciasses/src/ArtsT osTabieData.ee 
—  arts++-1-1-a9/ciasses/src/ArtsT osTabieData.ee  2002-11-15  16:46:42.000000000  -0800 
+++  arts++-1-1-a9. modified. backup/ciasses/sre/ArtsT osTabieData.ee  2004-01-11  19:29:22.000000000  -0800 
@@-166,7  +166,7  @@ 

// - 

//  uint32_t  ArtsTosTabieEntry::Length(uint8_t  version  =  0)  const 

// - 

-uint32_t  ArtsTosTabieEntry::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsTosTabieEntry::Length(uint8_t  version)  const 
{ 

uint32_t  ien  =  0; 

@@  -179,17  +179,17  @@ 

} 

// - 

-//  istreamS  ArtsTosTabieEntry::read(istream&  is,  uint8_t  version  =  0) 

+11  istream&  ArtsTosTabieEntry::read(istream&  is,  uint8_t  version) 
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//■ 


-istream&  ArtsTosTableEntry::read(istream&  is,  uint8_t  version  =  0) 

+istream&  ArtsTosTabieEntry::read(istream&  is,  uint8_t  version) 

{ 

uint8_t  fieidLen; 

//  tos  number 

-  is.read(&this->_tosNum,sizeof(this->_tosNum)); 

+  is.read(reinterpret_cast<char*>(&this->_tosNum),sizeof(this->_tosNum)); 

//  descriptor 

-  is.read(&this->_descriptor,sizeof(this->_descriptor)); 

+  is.read(reinterpret_cast<char*>(&this->_descriptor),sizeof(this->_descriptor)); 

//  pkts 

fieidLen  =  (this->_descriptor  »  3)  +  1 ; 

@@  -205,7  +205,7  @@ 

// - 

//  int  ArtsTosTabieEntry::read(int  fd,  uint8_t  version  =  0) 

// - 

-int  ArtsTosTabieEntry::read(intfd,  uint8_t  version  =  0) 

+int  ArtsTosTabieEntry::read(int  fd,  uint8_t  version) 

{ 

uint8_t  fieidLen; 
int  rc  =  0; 

@@  -236,15  +236,15  @@ 

//  uint8_t  version  =  0)  const 

// - 

ostreamS  ArtsTosTabieEntry::write(ostream&  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 

{ 

uint8_t  fieidLen; 
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//  tos  number 


-  os.write(&this->_tosNum,sizeof(this->_tosNum)); 

+  os.write(reinterpret_cast<const  char*>(&this->_tosNum),sizeof(this->_tosNum)); 

//  descriptor 

-  os.write(&this->_descriptor,1); 

+  os.write(reinterpret_cast<const  char*>(&this->_descriptor),sizeof(this->_descriptor)); 

//  pkts 

fieldLen  =  (this->_descriptor  »  3)  +  1 ; 

@@  -260,7  +260,7  @@ 

// - 

//  int  ArtsTosTableEntry::write(int  fd,  uint8_t  version  =  0)  const 

// - 

-int  ArtsTosTabieEntry::write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsTosTabieEntry::write(intfd,  uint8_t  version)  const 
{ 

uint8_t  fieidLen; 
int  rc  =  0; 

@@  -482,7  +482,7  @@ 

// . 

II 

// - 

-uint32_t  ArtsTosTabieData::ComputeLength(uint8_t  version  =  0)  const 
+uint32_t  ArtsTosTabieData::ComputeLength(uint8_t  version)  const 
{ 

this->Jength  =  0; 

@@  -505,7  +505,7  @@ 

// . 

II 

// - 
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-uint32_tArtsTosTableData::Length(uint8_t  version  =  0)  const 
+uint32_t  ArtsTosTableData::Length(uint8_t  version)  const 
{ 

this->ComputeLength(version); 

return(this->_iength); 

@@  -516,7 +516,7  @@ 

// . 

II 

// - 

-istreamS  ArtsTosTabieData::read(istream&  is,  uint8_t  version  =  0) 
+istream&  ArtsTosTabieData::read(istream&  is,  uint8_t  version) 

{ 

uint32_t  numToss; 

uint32_t  tosNum; 

@@  -539,7  +539,7  @@ 

// . 

II 

// - 

-int  ArtsTosTabieData::read(intfd,  uint8_t  version  =  0) 

+ i nt  ArtsTosT ab i eD ata ::  read  ( i  nt  fd ,  u  i nt8_t  vers i on ) 

{ 

uint32_t  numToss; 

uint32_t  tosNum; 

@@  -581,7  +581,7  @@ 

II 

// - 

ostreamS  ArtsTosTabieData::write(ostream&  os, 
uint8_t  version  =  0)  const 
+  uint8_t  version)  const 

{ 

uint32_t  numToss; 


@@  -606,7  +606,7  @@ 
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// . 

II 

II - 

-int  ArtsTosTableData::write(int  fd,  uint8_t  version  =  0)  const 
+int  ArtsTosTableData::write(intfd,  uint8_t  version)  const 
{ 

uint32_t  numToss; 
int  rc; 

Oniy  in  arts++-1-1-a9. modified. backup/ciasses/src:  Makefiie 

Oniy  in  arts++-1-1-a9. modified. backup:  config. cache 

Oniy  in  arts++-1-1-a9. modified. backup:  config. iog 

Oniy  in  arts++-1-1-a9. modified. backup:  config. status 

Oniy  in  arts++-1-1-a9. modified. backup/doc:  Makefiie 

Oniy  in  arts++-1-1-a9. modified. backup/doc:  instaiiHtmi.sh 

Oniy  in  arts++-1-1-a9. modified. backup/doc/iibArts:  Makefiie 

Oniy  in  arts++-1-1-a9. modified. backup/doc/iibArts:  instaiiHtmi.sh 

Oniy  in  arts++-1-1-a9. modified. backup/inciude:  aciocai.h 

Oniy  in  arts++-1-1-a9. modified. backup:  iibtooi 
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